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1. Introduction. 

Let p G [1, oo] and let m be a positive integer. By L™(R") we denote the homogeneous 
Sobolev space consisting of all (equivalence classes of) real valued functions F G Lp ioc(R") 
whose distributional partial derivatives of order m belong to the space Lp(R"). The space 
//^(R"") is equipped with the seminorm 

||-^||l™(R") := II V"'F||ij^(R,n) 

where ^ 

^"'Fix) := I J2 (D^'Fix))^ , X G R". 

\ |a|=m / 

When p > n, it follows from the Sobolev embedding theorem that every function F G 
L™(R") coincides almost everywhere with a C™~^-function. This fact enables us to identify 
each element F G L^(R"), p > n, with its unique C"^~^ -representative. In particular, this 
identification implies that F has a well defined restriction to any given subset o/R". It 
also enables us to identify the Sobolev space L™(R"') with the space C"'~^'^(R") of C"^~^- 
functions whose partial derivatives of order m — 1 are Lipschitz continuous on R*^. The 
space C""~^'^(R") is equipped with the seminorm 

II-^IIC^-I'MR.") = ||-D"F||Lip(Rn). 

|a|=m— 1 
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In this paper we study the following 

Problem 1.1 Given a finite set E C and a function / : i^^ R, we consider the 
Lp(R^)-norms of all C^-functions F : R^ — )■ R which coincide with / on E. How small can 
they be? 

We denote the infimum of all these norms by ||/||l2(r2)|£;; thus 

WfhimE ■■= inf{||F|U.(K.) : F G ^^(R^) n ^^(R^), = /}• 

As is customary, we refer to ||/||l2(r2)|£; as the trace norm of the function f (in Lp(R^)). 
This quantity provides the standard quotient space seminorm in the trace space Lp(R?)\E 
of all restrictions of Lp(R^)-functions to E, i.e., in the space 

LI{R^)\e ■.= {f -.E^R: there exists F e LJ(r2) n C\R^) such that F\e = /}. 

Problem II. II is a variant of a classical extension problem posed by H. Whitney in 1934 in 
his pioneering papers [1UI15], namely: How can one tell whether a given function f defined 
on an arbitrary subset E C R" extends to a C^-function on all o/R"? Over the years 
since 1934 this problem, often called the Whitney Extension Problem, has attracted a lot of 
attention, and there is an extensive literature devoted to different aspects of this problem 
and its analogues for various spaces of smooth functions. Among the multitude of results we 
mention the papers by G. Glaeser ^22j, Y. Brudnyi, P. Shvartsman [5| [6| 171 [33 | [Ml [38l [36] . 
E. Bierstone, P. Milman and W. Pawlucki OH], and N. Zobin [IHlllTj. In the last decade 
C. Fefferman [9l [HI [131 [13 [El [19] made several important breakthroughs in this area 
and developed, partially in collaboration with B. Klartag, a series of new directions of 
investigation related to computational and algorithmic aspects of the Whitney Extension 
Problem, see [I5l [TTl UHl [19] . We refer the reader to all of the above-mentioned papers, and 
references therein, for numerous results and techniques concerning this topic. 

All of these papers deal with functions whose partial derivatives are bounded and contin- 
uous or in Loo- It is natural to ask analogous questions when Loo is replaced by Lp, i.e., to 
study the extension and restriction properties of functions whose partial derivatives belong 
to the space Lp with p < oo. In the papers [39l HI] we have considered such questions and 
presented several constructive descriptions of the trace space Lp(R")|£; for an arbitrary 
subset E C R" provided p > n. (See Remark 11.81 for more details.) 

In this paper for n = 2 we extend these results from the case of first order derivatives to 
second order derivatives. More explicitly, we solve Problem 1 1.1 1 by presenting a constructive 
formula for calculation of the order of magnitude of the trace norm ||/||l2(j^2-)|^. This 
formula is expressed only in terms of the values of the function f on E and certain geometric 
characteristics of the set E. 

We also prove the existence of a continuous linear extension operator from Lp(R'^)\E to 
Lp(R^). Note that the first results related to the existence of continuous linear extension 
operators acting on traces of Sobolev space to arbitrary closed subsets were recently ob- 
tained by A. Israel [2l] and by C. Fefferman, A. Israel and G. K. Lull [20]. (These results 
are discussed after Theorem II. 12[ ) 

Before we formulate the main result of the paper we need to define several notions and 
fix some notation: 
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Throughout this paper, the word "square" will mean a closed square in whose sides 
are parallel to the coordinate axes. For each square Q we let cq denote its center. Given 
A > we let A Q denote the dilation of Q with respect to its center by a factor of A. The 
Lebesgue measure of a measurable set A C will be denoted by 1^41 . By we denote 
the number of elements of a finite set A. Let ^ be a family of sets in R". By M{A) we 
denote its covering multiplicity, i.e., the minimal positive integer M such that every point 
X G R" is covered by at most M sets from A. 

By II ■ II and || ■ II2 we denote, respectively, the uniform and the Euclidean norms in R^. 
For each pair of points Zi and Z2 in R^ we let (2:1, Z2) denote the open line segment joining 
them. 

The word "triangle" will always mean a subset A = {zi, Z2, Z3} C R^ consisting of three 
non-collinear points. By Triangle(i?) we denote the family of all triangles with vertices in 
E. 

We let i?A denote the radius of the circle passing through the points ^1,2:2,-23. The 
reciprocal of Ra, the quantity 

(1-1) Ca := ^, 

is called the Menger curvature of the "triangle" A (as discussed in detail, e.g. in [SI])- 

Given a function / : — >■ R and a triangle A = {^i, Z2, ^3} C E we let -Pa[/] denote the 
affine polynomial which interpolates / on A. Thus 

PaU] e Pi and PAlfKz,) = f{z,), i = 1,2,3. 

Here Vi denotes the space of polynomials on R^ of degree at most one. 
Here now is the main result of our paper: 

Theorem 1.2 Let 2 < p < 00. Let E be a finite subset of R^ and let f be a function 
defined on E. Then 



(1-2) ||/|U.(K.)I, -infAp 

where the infimum is taken over all positive constants A which satisfy all of the following 
conditions for a certain absolute positive constant 7.- 

(i). For every finite family {Qi : i = l,...,m} of pairwise disjoint squares and every 
choice of collinear points Zi\z2\zl^^ G E such that Z2^ G {zi\z^^) and 



the following inequality 



zf'e^Qi, 2 = l,...,m, j = 1,2,3, 



(1.3) J2 

holds. 



uJi) JO II II JO Ji)|| 



{diam Qi)^-P < A 
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(ii). Let Q and K he arbitrary finite families of pairwise disjoint squares. Suppose that 
to each square K E K, we have arbitrarily assigned a triangle A(fC) in E such that 

(1.4) A(ir)C7i^ and diamiT < 7diam A(K). 

Suppose that to each square Q G Q we have arbitrarily assigned two squares Q', Q" G Q 
such that Q' U Q" C 7Q. 
Let 

(1.5) ap{Q-}C):=J2{<iK)\K\:Ke)C,CKe q] , Q e Q, 
and 

S,{f:Q',Q" ■!€):= l|VPA(i.o[/]-VPA(A"')[/]ir<(K')l^'l<(/r")l^"l- 

Then the following inequality 

jdmmQf-P S,if:Q',Q";)C) ^ 

{(diamg')'^^ + ^)} {(diamg")'"^ + ^)} ~ 

QeQ 

holds. 

The constants of equivalence in U.S\) depend only on p. 



Remark 1.3 For the peace of mind of any particularly pedantic reader, we mention that 
ultimately we can choose the constant 7 to equal, for example, 2^^. < 

The trace criterion given in this theorem describes the structure of the trace space 
Lp(R.'^)\E and shows which properties of a function f on E control its almost optimal 
extension to a function from Lp(R^). At the same time it is not quite clear how one could 
check the conditions of part (i) and part (ii) of Theorem 11.21 for a given function / on E. 
In fact, these conditions depend on an infinite number of families of squares (Q, /C etc.), 
triangles and triples of coUinear points. 

Nevertheless a careful examination of our proof shows that it constructs four particular 
families of squares, triangles and points, etc., depending only on the set E and that it is 
enough to examine the behavior of given functions / only on these particular families. 

It is convenient to express this fact by the following theorem, which refines one part of 
Theorem II. 2[ We are very grateful to Charles Fefferman for conjecturing and motivating 
us to seek a result along these lines. 

Theorem 1.4 Let 2 < p < 00 and let E be a finite subset o/R^. There exist absolute 
constants 7 > 0, C > and iV G N and: 

(i) A family {Qi : i = 1, m} with m < C jj^E of pairwise disjoint squares and a family 
{zf\ 4^ z« eEn (7Q.) : zf e (z?, z«), ^ = 1, m} 
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of triples of collinear points; 

(a) A family fC of pairwise disjoint squares with #/C < C ij^E, and a mapping 

IC3 K^A{K)e Triangle (E) 

such that A{K) C 'yK and diami^' < 7diam A(i^') for every K G /C; 

(Hi) A family of squares Q with covering multiplicity M{Q) < N and < C H^E, and 
mappings Q 3 Q ^ Q' E Q and Q 3 Q ^ Q" E Q satisfying the condition Q' U Q" C 7Q 
for all Q e Q, 

such that for every function /:£"—)■ R the following equivalence 



+ 




fi^?)-fi4') f{4')-f{4') 



(diam 



\2-p 



(diamg)2-P S'p(/:g',g";/C) 



{(diamg'' 



2-p 



holds. The constants of this equivalence depend only on p. 



ap{Q'; JC)} {(dianiQ")'"^ + ^piQ"; '^)} 



A structure of the trace norms of functions defined on a finite set E C R" in the space 
L^(II"')\e has been discussed and studied by A. Israel in [25 and by C. Fefferman, A. Israel 
and G. K. Luli in [20]. In these papers the authors introduce a notion of a linear functional 
with the so-called "assisted bounded depth" and characterize the trace norm of a function 
on E using this notion. They also formulate several open problems related to the structure 
of the trace norm. Let us formulate one of them. 

Problem 1.5 (A. Israel [24^ ) Given finite set E C R^ do there exist linear functional 

{X,}t, C {LI{R')\e)\ L<Ci^E, 
each depending only on N values such that 



1=1 

for every function f : E H ? 

Here N > is a certain absolute constant. 

Our next result provides a solution to this problem with = 6 whenever 2 < p < 00. 
Theorem 1.6 Let 2 < p < 00 and let E C R^ be a finite set. There exist linear functionals 

{Ai, A2, Al}, L<C^E, 
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each depending on at most six values of a function on E such that for every function 
f : E ^ H the following equivalence 



holds. 

The constants of this equivalence depend only on p. 



The proof of this theorem and Theorem ll.4[ including an exphcit construction of the 
objects which they mention and use, are given in Section 11. Note that the objects described 
in parts (i), (ii) and (iii) of Theorem 11.41 and the hnear functionals {Aj} from Theorem 11.61 
depend only on E and p. 

In the next four remarks we will briefly review several previous results about Sobolev 
extensions which are related to Theorem II. 2[ 

Remark 1.7 The case p = oo was studied in the author's papers [321 [331 EH ES]. (Recall 
that L^(R^) coincides with the space C^'^(R^) of all C^-functions whose partial derivatives 
of the first order are Lipschitz continuous on R^.) In those papers we proved that a function 
/ defined on an arbitrary closed set E cH"^ extends to a function E G L^(R^) if and only 
if there exists a constant A > such that: 

(a). For every three collinear points 2:1, 2:2, ,23 G E such that Z2 G (-21,2:3) the following 
inequality 

7(^0-/(2) fiz,)-fiz,] 



< X\\Zi - Zs\\2 

\Zl — Z2\\2 \\Z2 — Z'i\\2 

holds; 

(b). For every two triangles Ai and A2 with vertices in E we have 

IIVPaJ/] - VPaJ/]|| < A{i?A, + Pa. + diam(Ai U A2)}. 
Furthermore, ||/||l2,(r2)|e ~ inf A. 

Note that in parts (a) and (b) of this criterion we use the values of the function / at 
no more than 6 points of the set E. This phenomenon is a consequence of the so-called 
"finiteness principle" for the space C^'^(R^) proven in [331 |3l]. (See also [7j.) This principle 
provides a criterion for calculation of the trace norm ||/||c1'1(R-^)|b following form: 

Let iV = 6. Then 



||/||cM(R2)|, ~ sup{||/U,||c;M(R2)|^, : E' C P,#P' < N}. 

The same formula is true for the space L^(R") = C^'^(R'^) with = 3 ■ 2"~^ (and this 
value is sharp), see [M] . 

The finiteness principle for the space LJ^(R") = C™'^^'^(R") with arbitrary m and n and 
a certain constant N = N{m, n) has been proved by C. Fefferman [9]. < 
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Remark 1.8 Whitney- type extension problems for the Sobolev space Lp{IV^) have been 
studied in the author's papers [391 E] • We have proved that the classical extension operator 
constructed by Whitney in JJ^ for the space C^(IV^) provides an almost optimal extension 
operator for the trace space Lp(R"')|E whenever n < p < oo and E is an arbitrary closed 
subset of R". This enables us to give several constructive trace criteria. Let us mention 
two of them here. 

In particular, a function f : E ^ H can be extended to a (continuous) function F G 
Lp(R"), n < p < oo, if and only if there exists a constant A > such that for every 
finite family {Qi : i = 1, ...,m} of pairwise disjoint cubes in R" and every choice of points 
Xi,yi G (llQi) n E the following inequality 



E 



(diamQi)P-" 

i=l 

holds. Furthermore, ||/||li(R")|e ~inf Ap. 

The second criterion is expressed as an explicit formula for the order of magnitude of the 
trace norm of a function f : E ^ H in the space Lp(RP) whenever p G {n, oo): 




See [39j|, Theorem 1.4, and [H], Theorem 6.1. 

In both of these criteria the constants of the equivalences depend only on n and p. 

We remark that in ^39j we also present a series of trace criteria expressed in terms of local 
oscillations of functions with respect to certain doubling measures supported on E. These 
results have been inspired by a paper of A. Jonsson [25]. In particular, in [25] A. Jonsson 
presents a trace criterion of a similar kind which provides a constructive characterization 
of the restrictions of Besov spaces -Bpg(R"') to an arbitrary closed set E C R" whenever 
< a < 1 and pa > n. < 



Remark 1.9 Let {Px G Pm-i(R") : x G E} be a polynomial field, i.e., a mapping which 
to every point x & E assigns a polynomial Px on R" of degree at most m — 1. Given an 
m-times differentiable function F and a point x G R", we let T^[F] denote the Taylor 
polynomial of F at x of order m. We recall one of Whitney classical extension theorems 
[H] which states that 

inf{||F|U™(Rn):FGL^(R"),Tr-i[F] = P, for every x e E] 



~ V sup \D-{Py - P.){y)\/\\y - ^11™-'°! . 

\a\<m—l 

See also Glaeser [25] . 
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In [H] we generalize this theorem to the case of the Sobolev space L^{IV^), p > n, 
proving that for every polynomial field {Px G Pm-i(R'") : x G E} the following equivalence 

inf|||F|Uj.(Rn):FGL™(R"),Tr-i[F] = P, for every x e 

\D-{Py - P^){y)\ 




dx 



holds with constants depending only on m,p, and n. Clearly, for m = 1 we obtain (11.61) . 

As in the case m = 1 (see Remark II. 8p we also show in [H] that the Whitney extension 
operator constructed in [33] for the space C™(R") provides an almost optimal extension 
for every polynomial field {Px G Vm-i(R"') '■ x G E} on E whenever n < p < oo and E is 
an arbitrary closed subset of R". < 



Remark 1.10 In [H] we study a Whitney- type extension problem for the space L™(R), 
p > 1. Let £^ C R be an arbitrary closed set and let Te be the extension operator 
constructed by Whitney in [15] for the trace space LJ^(R)|£; = C"^~^'^{IV)\e- We show that 
this very same Whitney extension operator Te also provides an almost optimal extension 
of each function / G L^(R)|^ whenever 1 < p < oo. 

This leads us to an analogue of Whitney trace criterion j35j for the space LJ^(R). (See 
also J. Merrien [29].) We recall that this classical result states that, for arbitrary positive 
integer m and every function f on E, 

\\f\\w\,- sup |A-/[^]|. 

ScE, #S=m+l 

In the preceding formula A™/[S'] denotes the divided difference of / on S, i.e., for each 
finite set S = {xo,Xi, ...,Xm} C R, it is given by 



A-/[S] = A-/[xo,xi,...,x^] = ^ 



._„ ii {^i ^k) 

0<k<m, k^i 



In [H] we find a counterpart of the preceding result, in which we replace by L^. We 
prove that for arbitrary 1 < p < oo and every function f on E 

|A™/[5]|diam5y 



L^m. - W.^.^^P . . 1 diam({x} U S) ) 



ScE, #S=m+l 



1 A— 7[a:o: 


, . . . , Xm- 


-l]- 


A— 7[xi,...,a;^]|P 




\x — Xo\ 


\p+\ 


X Xyji 





sup j '^^ 

XO<X\<...<Xm, XiCE 



with constants of equivalence depending only on p and m. 
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Our next result, Theorem 11.111 provides a slight modification of the trace criterion given 
in Theorem 11.21 More specifically, part (ii) of the new criterion is expressed in terms of 
families of disks with certain geometric constraints on the curvature of their boundaries. 

Before we formulate Theorem 11.111 let us define several additional notions and fix addi- 
tional notation. For a disk D we let cd and td denote its center and radius respectively. 
By Co we denote the curvature of the boundary of the disk D, i.e., the reciprocal of its 
radius: 

(1.7) Cn = -. 

We refer to C/) as the curvature of the disk D. 

Let p G [1, oo). Let P be a family of pairwise disjoint disks in and let A be a mapping 
which to every disk D eT) assigns a triangle A(D) C R^. 

Given a disk B C R^ we define a quantity Cp{B : V, A) by the formula: 

I ' ' coeB 

We refer to Cp{B : V, A) as the p-average of the Menger curvature on B with respect to 
the family V and the mapping A. 

Theorem 1.11 Let 2 < p < oo. Let E be a finite subset o/ R^ and let f be a function 
defined on E. Then 



U2(r2)|b ~ inf Ap 

where the infimum is taken over all positive constants A which satisfy all of the following 
conditions for a certain absolute positive constant j: 

(i) . The condition (i) of Theorem holds: 

(ii) . Let B and V be arbitrary finite families of pairwise disjoint disks. Suppose that to 
each disk D &V we have arbitrarily assigned a triangle A{D) in E such that 

A{D) C 7-D and diamZ) < 7diamA(£)). 

Suppose that to each disk B E B we have arbitrarily assigned two disks B', B" G B such 
that B' U B" C 'jB and 

(1.9) Cp{B' : P, A) < Cb' and Cp{B" : P, A) < Cb". 

Let 

Sp{f:B',B";V):= || VPa{D')[/] " VPA{D")[/]r <(d')I^'K(d")I^"I- 

D'ev D"ev 

Then the following inequality 

( diam B' diam B" ^ 



diami? 



y Sp{f ■.B\B"-V)<\ 



B&B 

holds. 

The constants of equivalence in ( fj.<§1) depend only on p 
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We prove this theorem in Section 11. 



The proof of Theorem 11.21 uses the extension methods developed for the Sobolev space 
L^(R") = C^'^(R"), see [Ml EH]- It also uses Theorem 13.71 about sums of Sobolev and 
Lp-weighted spaces. (See also the discussion in Section 9.) 

The methods of the proof of Theorem 11.21 and some related ideas enable us to construct 
an almost optimal extension algorithm which linearly depends on a function from the trace 
space L'^(R,^)\e- Thus we can give a new and different proof of the following recent theorem 
of Arie Israel pi] . 

Theorem 1.12 For every finite subset E C and every p > 2 there exists a linear 
extension operator which maps the trace space Lp(R^)|£; continuously into Lp(R^). Its 
operator norm is bounded by a constant depending only on p. 

It seems worthwhile at this point to briefly describe and compare the methods used in 
these two different proofs. (Both A. Israel and the author initially presented details of 
their respective approaches to this result at the workshop "Differentiable structures on 
flnite sets" organized by American Institute of Mathematics, Palo Alto, CA, in 2010.) 

In [23] A. Israel generalizes and introduces new elements into an approach developed 
earlier by C. Fefferman [9l [12] in his proof of the "flniteness principle" for the trace space 
L™(R")|i5 = (:7™-1'1(R")|e. (See also [IH H [IS].) One of the main ingredients of this 
approach is an elaborate Calderon-Zygmund type decomposition of R^ into appropriate 
"Calderon-Zygmund" cubes each containing a portion of E which is in a certain sense 
"convenient" for extension. In Fefferman's earlier proof, which deals with the case p = oo, 
each of the "Calderon-Zygmund" cubes are treated on an "equal footing"; no cube has a 
more important role than any of the other cubes. However, in [23], for the case p < oo, 
a variant of the above-mentioned decomposition yields cubes, in fact squares since n = 2, 
which are no longer all on an equal footing. A certain special subfamily of them, which are 
referred to as Keystone squares, have an important role, and all the others can be ignored. 
The Keystone squares concentrate all information which is necessary for an almost optimal 
extension of a function deflned on E' to a function from the Sobolev space Lp(R^). 

Let us now turn to the author's different approach to the proof of Theorem 11.121 whose 
details appear below in Section 2. The reader will be able to note some features which 
are common to both approaches. However, the starting point here comes from a method 
developed and used earlier in the papers [321 [331 [3S] where the author proved the above- 
mentioned flniteness principle for the space L^(R^) = C^'^(R^). (Cf. Remark 11.71 ) After 
modifying this method to cope with the case p < oo we are led to a new problem of 
constructing an almost optimal decomposition of a given function into a sum of a Sobolev 
and a weighted Lp-function. The particular weight function which must be used here is 
generated by the Menger curvature of certain triangles with vertices in E. The solution of a 
rather more general version of this problem (for an arbitrary weight function or measure) is 
presented separately in [30] • The main tool there is a flltering procedure which determines a 
special family of squares in R^ (we call them "important squares"). These squares possess 
certain measure concentration properties and together contain all necessary information 
about extension properties of a function deflned on E. 

At this stage we do not know if there is any relation between the Keystone squares 
introduced in [23] and the "important squares " with respect to the Menger curvature 
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measure which are treated in this paper. Perhaps, for a given set E they even coincide 
exactly with each other. We share the opinion expressed in [2^ and [20] that it would 
be interesting and useful to investigate possible connections between the Keystone squares 
and the "important" squares. 

Let us mention some other results which are related to Theorem 11.121 We note that the 
existence of a continuous linear extension operator for the space L^(R") = C^'^(R") was 
shown by Yu. Brudnyi and the author |6]. C. Fefferman [H] proved that such an operator 
exists for the space L™(R") for arbitrary m. 

Quite recently C. Fefferman, A. Israel and G. K. Lull [20j proved that a continuous linear 
extension operator exists for the trace space L^(IU^)\e whenever n < p < oo and E C R" 
is an arbitrary closed set. This remarkable result also relies on ideas and techniques related 
to the above mentioned Calderon-Zygmund type decomposition and certain properties of 
Keystone cubes. 

Finally we note that G. K. Lull |26] proved the existence of a continuous linear extension 
operator for the space L^(Ti)\E, p > I, for every finite set E <Z H. As we have noted 
in Remark 11.101 the extension operator constructed by H. Whitney [H] for the space 
C"^(IV)\e provides an almost optimal extension for every trace space L^{IV)\e and every 
closed set C R whenever p > 1. (See [S].) Since Te is linear, this proves the existence of 
a continuous linear extension operator L^(II)\e, p > 1, for an arbitrary closed set E C H. 
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2. Plan of the proof of the Main Theorem 11.21 

Let us briefly describe the main stages of the proof of Theorem 11.21 

In Section 3 we prove that for every function f on E the conditions (i) and (ii) of this 
theorem are satisfied with A = C'||/||/,2(j^2)|^ where C is a constant depending only on p. 
We refer to this part of the proof of Theorem 11.21 as the "necessity" part. 

More specifically, we fix a constant 7 G [1, C)o) and a function E G Lp(R^),p > 2, 
such that E\e = f and show that the statements (i) and (ii) of Theorem 11.21 hold with 
A = C(p, 7) ||F||^2(j^2)- The proof of these statements is based on the classical Sobolev- 
Poincare inequality for Sobolev functions which we recall in Proposition 13.21 Let us give 
some remarks related to the proof of part (ii); the part (i) is much more simpler and its proof 
follows from the Sobolev-Poincare inequality and the Hardy-Littlewood maximal theorem. 

The point of departure of our proof of part (ii) is Proposition 13.51 Given a square Q, 
a triangle A G Q and a point x G Q this proposition provides a bound of the distance 
between VF{x) and VPa[-^]- Recall that -Pa[-^] is the affine polynomial which interpolates 
E at the vertices of A. This bound depends on the radius Ra of the circle passing through 
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the vertices of A. Recall that the Menger curvature ca = 1/-Ra so that ca is implicitly 
involved in this bound. 

Let /C be a family of pairwise disjoint squares and let Cjc = {ck '■ K G /C} be the family of 
its centers. Given K & K,\et ^{K) be a triangle satisfying condition (11. 4p of Theorem 11.21 
Proposition 13 . 51 motivates us to introduces two important objects - a mapping T : — )■ 
and a non-negative Borel measure on R^. The mapping T is supported on the set Ck. 
and for each square K & Kit takes the value T{ck) '■= ^ P/^{k)[F] at the center of K. The 
measure is a discrete measure supported on such that h{{ck}) = l-^l for each 

K elC 

Using Proposition 13.51 and the Hardy-Littlewood maximal theorem we prove that the 
mapping T belongs to the sum E of the vector Sobolev space Lp(R^) and the vector 

Lp-space Lp(R^;/i) with respect to the measure /x. Furthermore, we show that ||T||g < 
C(p)||-F||l2(r2). This is a crucial point of the proof of the necessity. 

In [40j we present a general formula for calculation of the norm of a function in the sum 
of the Sobolev space Lp(R^), p > n, and a space Lp(R"; fj,) where fi is an arbitrary non- 
negative Borel measure on R", see Theorem 13.71 Applying this theorem to the mapping T 
we immediately obtain the required statement of part (ii) of Theorem II. 2[ 

For the reader's convenience, we also give a direct proof of this statement which does 
not use results of the work [40J. This proof relies only on the classical Hardy-Littlewood 
maximal theorem and Proposition 13.61 which provides a Sobolev-Poincare type inequality 
for pairs of interpolating affine polynomials in R^. 

In Sections 4-8 we prove that if a function / : — )■ R and a constant A > satisfy 
conditions (i) and (ii) of Theorem ll.2[ then ||/il^2(R2)|^ < C{p)\. We refer to this part of 
the proof of Theorem 11.21 as the "sufficiency" part. Let us describe its main stages. 

Sections 4-6 of the paper deal with some geometric preparations which are basic ele- 
ments of our construction of an extension operator for the Sobolev space Lp(R^). The main 
goal of these preparations is to define a certain kind of geometric "structure" within the 
set E which will enable us to organize and characterize certain "holes" in the complement 
R^ \ E and to characterize certain kinds of "contacts" between them. We refer to these 
"holes" as "lacunae". Although in this paper we will only be dealing with subsets of R^, it 
turns out to be just as easy to present these geometric preparations in the case of subsets 
of R*^ for arbitrary n. Therefore the material of Sections 4-6 deals with the general n- 
dimensional case, with a view towards possible future applications of this approach. Later 
on, in Section 7, we go back to dealing only with the two dimensional case. 

Let E C R" be an arbitrary closed subset. We let We denote a Whitney covering of the 
open set R*^ \ E, i.e., a family of non-overlapping cubes (so-called "Whitney cubes") such 
that for each Q G We we have diamQ ~ dist{Q,E). (See Theorem 14. 1[ ) In Section 4 we 
introduce and study one of the main ingredients of our approach - the notion of a lacuna 
of Whitney cubes with respect to E. 

Roughly speaking a lacuna L is a "hole" in the set R" \ E, a. collection of cubes in We 
which surrounds a certain small subset Vj, of the set E. L is defined by the two requirements 
that 

(lOQ) nE = (90Q) n E for each Q eL 
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and 

(lOQ) r]E= (log') r]E = VL for each Q and Q' in L. 
We let £5; denote the set of all lacunae with respect to E. 

In Section 4 we establish several important geometric properties of lacunae. In particular, 
we show that, for each lacuna L, the diameter of the associated set Vl is equivalent to the 
diameter of the minimal cube of L. (See Proposition 14.41 ) We also show that the diameter 
of the maximal cube of L is equivalent to the diameter of the union of all the cubes of L. 
(See Proposition 14.71 ) 

In Section 5 we continue the study of geometric properties of lacunae. In particular, in 
Proposition 15. 3[ we show that there exists a mapping Ce 3 L VTZ{L) G E such that: 

(i) VTZ{L) lies in a fixed dilation of the minimal cube of the lacuna, and 

(ii) every point A E E has at most C(n) "sources", i.e., lacunae L' G Ce such that 
Vn{L') = A. 

We refer to the mapping VTZ as a "projection" of Ce into the set E. In particular, the 
existence of a projection enables us to show that for each finite set E the number of its 
lacunae does not exceed C{n) times the number of points in E. (See Corollary 15.41 ) 

In this section we also introduce a special graph Q whose vertices are all the lacunae of 
the set E. We define the edges of Q by saying that two lacunae L,L' G Ce are joined by 
an edge if there exist cubes Q E L,Q' E L' such that Q H 7^ 0. In this case we call the 
cubes Q, Q' contacting cubes and the lacunae L, L' contacting lacunae. We use the notation 
L <H- L' to denote that L and L' are contacting. 

The above-mentioned properties of lacunae imply certain special properties of the graph 
Q. In particular, we prove that the degree of every vertex of Q is bounded by a constant 
C{n)] furthermore, the number of vertices does not exceed C{n) times the number of points 
in E. We also show that if a cube Q E L intersects some cube Q' of some other lacuna, (i.e. 
if Q and Q' are contacting cubes) then either diam Q is almost minimal or almost maximal 
in the lacuna L. 

For each lacuna L we need to choose two points A^ and in E which will play an 
important role in the sequel. If Vl is a single point, we choose to be that point, and 
we may choose Bl to be some point in E \ {Al} whose distance from Al is minimal. 
Otherwise we may choose Al and i?^ to be any pair of distinct points in Vl which satisfy 
\\Al — Bl\\ = diamVj,. We refer to the ordered pair {Al,Bl) as an interior bridge of the 
lacuna L. We call the points Al and Bl the ends of the interior bridge. 

We note that the fact that two lacunae L and L' are contacting, does not guarantee any 
connection between their respective interior bridges. 

In Section 6 we construct additional bridges which join interior bridges between con- 
tacting lacunae. We refer to these new bridges as exterior bridges. More specifically, 
given contacting lacunae L and L' we choose points C{L,L') E {Al,Bl} and C{L',L) E 
{Al', Bl>} in such a way that the following two conditions are satisfied: 

In the triangle A{Al, Bl, C{L', L)} the side of the triangle which is opposite to the vertex 
C{L,L') is not the smallest side of the triangle. 

A similar condition holds for the triangle A{Al',Bl',C{L,L')}: the side of the triangle 
which is opposite to the vertex C{L',L) is not the smallest side of the triangle. 
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We refer to the (non-ordered) pair {C{L,L'),C{L',L)} as an exterior bridge connecting 
the interior bridges {Al,Bl) and {Al/,Bli). We prove that for every pair of contacting 
lacunae L and L' there always exists an exterior bridge which connects L to L'. We say 
that the interior bridge T = {A^, B^) and the exterior bridge T = {C{L, L'), C{L', L)} are 
connected bridges. In this case we write T <^ T. 

This special choice of the ends C{L,L') and C{L',L) of the exterior bridge implies a 
certain special property of the triangle A = A{Al,Bl,C{L',L)}. We know that C{L,L') 
is one of the vertices of A. This point is a common point of the interior bridge [Ai, B^) and 
the exterior bridge {C(L, L'), C(L', L)}. Let a be the angle of the triangle A corresponding 
to the vertex C{L,L'). Then 

I sina| ~ diam A = diam A. 

We use this specific property of the triangle A later in our estimates of the Sobolev norm of 
the extension operator. In particular, it explains the appearance of the Menger curvature 
ca in the criterion of Theorem 11.21 

By BTZe we denote the family of all bridges (interior and exterior). For every bridge 
T G BTZe we let A^'^^ and 5^^' denote its ends. We know that some pairs T,T' G BTZe 
of the bridges are connected to each other (T T'). We also know that one of these 
connected bridges is an interior bridge of a lacuna, and the second one is an exterior bridge 
joining L with another contacting lacuna. 

We finish our geometric preparations with the following statement proven in Proposition 
16:61 

There exists a family JCe of pairwise disjoint cubes and a one-to-one mapping which to 
every pair of connected bridges T,T' G BTZe, T » T' , assigns a cube K(T,T') G JCe such 
thatdiam{A^^\B^^\A^^'\B^'^'^ ~ diam K(T,T') and {A^'^\ B^^\ A^'^'\ B^^"'} C iK{T,T'). 

In Section 7, as already mentioned, we return to dealing only with the case where the 
dimension n = 2. We turn to the construction of an extension operator for the trace space 
Lp(R^)|£; whenever E C is an arbitrary finite subset and p > 2. 

We fix a function / : — )■ R. To every lacuna L E Ce "we are going to assign an affine 
polynomial G Vi which interpolates f at the points Al and B^. Note that we have some 
flexibility (one degree of freedom) in the choice of this polynomial. A collection of several 
results, in Section 7 and also in Section 8, ultimately enable us to develop an appropriate 
strategy for choosing in an "almost optimal" way. 

Once we have obtained a suitable family of affine polynomials {Pl G Pi : L G £e} by 
this procedure, we can use it to generate a Whitney-type extension of / to all of R^ in the 
following way: First, we assign a polynomial P^'^) every Whitney square Q G We- We 
do this by setting p('3) := P^ for all the squares Q in the lacuna L, for each L E Ce- Then 
we define an extension P of / by the Whitney formula 

(2.1) F{x) := <^q{x) P^^\x), whenever a; G R^ \ P, 

QeWE 

and P(x) = f{x), if x E E. Here {ipq : Q G We} is a smooth partition of unity subordi- 
nated to the Whitney decomposition We with standard properties (as described in Lemma 
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Now let us begin sketching the (rather long) series of results which we need to subse- 
quently fix our strategy for choosing the affine polynomials Pl- Our goal will be to choose 
them in a way that ensures that the function F defined by (12. ip satisfies 

(2.2) l|i^l|Li(R2) < C{p)\^ 

whenever the constant A is related to the function / by the conditions (i), (ii) of Theorem 
11.21 This will of course complete the proof of the sufficiency part of Theorem 11.21 

Our first step is to show that, no matter how we fix the remaining degree of freedom in 
our choice of the polynomials P^, the function F of (12. ip will always satisfy 

\\F\\l,,^,. < C y2d{L,L'y~^P max \Pl - Pl']"" 

"-i-p(". ) Q{L,L') 

where the sum is taken over all pairs of contacting lacunae L,L' & Ce {L L'). Here 
d{L, V) := diam{Ai, Bl, Ay, By}, and Q(L, V) := Q{Al, d{L, L')). (See Proposition El • 

In the next step, in addition to the polynomials Pl (which interpolate / at the ends of the 
interior bridges {Al, Bl)) we also bring into play other affine polynomials which interpolate 
/ at the ends of extenor bridges. Our aim is to obtain an estimate for the norm ||P||^2(r2) 
of the function F of (12. ip . in terms of the gradients of all these affine polynomials. As in 
the previous step, the result here will hold no matter how we fix the remaining degree of 
freedom in the choice of the polynomials. 

It is convenient to consider "gradient" mappings g : BTZe which assign a vector in 

to each (interior or exterior) bridge T G BTZe- We note that such a mapping g satisfies 

(2.3) (^,(T),A[^]-5[^]) = /(A[^l)-/(5[^]) 

if and only if it is the gradient of an affine polynomial which interpolates / at the ends A^"^' 
and of the bridge T. (Here (■, ■) denotes the standard inner product in R^.) 

Suppose that the mapping g satisfies (12. 3p for every bridge T G BTZe with ends at points 
At-^l, P'-^l G E. Then we prove (see Proposition 17.41) that, if we take the polynomials Pl 
to be Pl{x) = /{Al) + {g(TL),x — Al) where Tl = {Al,Bl) is the interior bridge of the 
lacuna L, then the function F of (12. ip satisfies 

ll^ll'?(R^) ^ ^ E {D{T,T'?-l9{T) - g{T')r : T,T' G BTZe^T ^ T'} . 

Here D{T,T') := diam{A^'^\ B^'^\ A^'^'\ B^'^'^ for each pair T,T' G BTZe of connected 
bridges (T <^ T') with the ends at points {A^'^\ B^^^ and {A^'^'\ B^'^'^ respectively. 

We turn to the next step. Here we introduce a new "parameter", a non-negative Lp- 
function /i : R^ — )■ R+. We fix a constant q G (2,p) (for instance we may take q = (p + 2)/2) 
and again consider a mapping g : BTZe R^ satisfying condition (12. 3 p for every bridge 
T G BTZe with ends at points ^[^1, pl^l G E. We assume that g also satisfies the following 
condition: for every pair of connected bridges T,T' G BTZe, T T', 



(2.4) ||5(T)-(7(T')|| <diamg(T,T') 



^ h''{z)dz 



, \lQ{T,T')\ , 

\ 'lQ{T,T') J 
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where Q{T,T') = Q{A^'^, D{T,T')). Here 7 > 1 is an absolute constant. We prove (see 
Proposition I7.6p that the existence of a mapping g and a function h satisfying all the above 
conditions implies the existence of an extension F G L^(R^) of the function / such that 



(2.5) \\F\\^(K^)<Cip)\\h\\L^^n^ 



This is the last result of Section 7. We begin Section 8 by introducing the notions of 
of set-valued mappings and their Sobolev-type selections. More specifically, motivated by 
the equality (I2.3p . we introduce a set- valued mapping Gf which to every bridge T G BTZe 
assigns the straight line consisting of all points z G which satisfy 

(^,A[^l-5[^]) = /(A[^])-/(5[^]). 

We say that a (vector valued) mapping g : BTZe — ?■ is a selection of the set-valued 
mapping G/ if g{T) G Gf(T) for every bridge T G BTZe- So any mapping g which satisfies 
(12.31) is a selection of G/. 

We observe that the inequality (12.41) resembles the classical Sobolev-Poincare inequality 
(which is recalled in Proposition 13. 2p . This motivates us to introduce the terminology 
Sobolev-type selection of the set-valued mapping Of with respect to h to designate any 
mapping g : BTZe — )■ R^ which satisfies conditions (12.31) and (12. 4p for some non-negative 
function h G Lp(R^). 

The remaining part of Section 8, which we shall presently describe in some detail, is 
a step by step construction of a non- negative function h G Lp(R^) and a Sobolev-type 
selection g with respect to h of Gf for which 

(2.6) WHlab.^) < Cip)xk 

Here A and / are related as already mentioned above. (See (12.20 .) This construction finally 
achieves the goal mentioned just before (12. 2p . since of course (12. 6 p and (12. 5p together imply 
(E21). 

Many of the steps in Section 8 generalize ideas and methods for the case p = q = 00 
presented and used in [36] to the case of Sobolev-type selections, i.e., to the case p < 00. 

Remark 2.1 Note that for p = q = 00 the problem of the existence of a Sobolev-type 
selection is a special case of the following general Lipschitz selection problem: 

Let G be a set- valued mapping which to every point of a metric space (A^,p) assigns a 
convex closed subset of R"". 

How do we know whether there exists a selection g : Ai ^ R" of the mapping G satisfying 
the Lipschitz condition with respect to the metric p ? What is the order of magnitude of the 
minimal Lipschitz constant of such a selection of G? 

These and other problems related to Lipschitz selections of set- valued mapping have been 
studied in the author's papers [361 [37] . A solution to one them given in [36] , Theorem 
3.14, leads us to the trace criterion presented in Remark [1.71 < 

We can now begin our description of the construction of the selection g and the function 
h mentioned above. It can be divided into two main parts. In the first and rather longer 
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part (a process of "pre-selection" ) we obtain the required function h and a mapping g such 
that g{T) is in some sense "close" to the straight line Gf{T) for every bridge T e BTZe- In 
the second part a relatively simple procedure enables us to obtain g from g. 

We begin the first part by associating a triangle A(T, T') to each pair of connected bridges 
T, T' G BTZe, (T 4— > T'). The vertices of A(T, T') are the ends of the bridges T and T'. 
It is relevant to recall here that in Section 6, Proposition 16. 6[ we construct a family Ke oi 
pairwise disjoint squares 

{K{T, T') -T^T' e BTZe, T ^ T'} 

with the following properties: 

(i) for each pair of connected bridges T, T' G B71e,T <^ T', the size of the triangle 
A(T,T') is equivalent to the size of the square K(T,T'); 

(ii) A(T, T') C 'yK(T,T') where 7 > is an absolute constant. 

Then we introduce two basic elements of our construction. The first of them is a mapping 
T(/) : — )■ R^ which we define as follows: 

At the center of every square K{T, T') & ICe this mapping takes the value of the gradient 
VPa(t,t')[/] of the affine polynomial -Pa(t,t')[/] which interpolates the function f at the 
vertices of the triangle A(T, T'). At all other points we set T(/) = 0. 

Note that the vector VPa(t,t')[/] ^ has a simple geometrical description: it coincides 
with the point of intersection of the straight lines Gf{T) and Gf{T'). 

The second element is a discrete Borel measure on R^ which we denote by he- This 
measure is supported on the set of centers of squares of the family K-e- For every square 
K = K{T,T') G Ke the /i^-measure of its center equals ca \K\ where ca is the Menger 
curvatures of the triangle A = A(T, T'). (See (11.11) .) 

We prove that the mapping T(/) belongs to the space S = Lp(R^) +Lp(R^; ^ie) and that 
its norm in this space satisfies ||T(/)||g < C\p. The proof of this fact uses a description 
of the norm in the space S given in |40,j. This description enables us to decompose T(/) 
into the sum T(/) = 7i(/) + 72(/) of a mapping Tl(/) G Lp(R^) and a mapping 72(/) G 
Lp(R^;/i£;) provided the constant A is related to the function / by the conditions (i), (ii) 
of Theorem 11.21 The norms of these mappings in the corresponding spaces are bounded by 
a constant C{p)\p. 

We can next introduce a mapping g{f) : BTZe R^ which, to every bridge T G BTZe 
whose ends are the points A^'^\ S'-^l G E, assigns the vector 

~giT;f) = %iAm-J). 

We show that the mapping g{f) satisfies the condition (12.41) when we choose hj = 
||V7^(/)||. Since Tiif) G ^^(R^) and ||7^ (/) ||ii(K2) < CXp, the function hj belongs to the 

space Lp(R^) and ||/i/||L (r^) < C\p. Thus g{f) is a Sobolev-type mapping with respect to 
hf. 

However we cannot guarantee that g(T; f) G Gf(T) for every bridge T G BTZe- This 
means that in general g{f) is not a selection of Gf. We refer to the mapping g{f) as a 
Sobolev-type pre-selection of the set- valued mapping Gf (with respect to the function hf). 
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It turns out that the pre-selection g{f) possesses various additional properties which 
will enable us to transform g{f) into a true selection g of Gf satisfying the Sobolev-type 
condition (12. 4p with respect to a certain function h G Lp(R^). In particular, we know that 

the Lp(R^; yU£;)-norm of the component 72(/) is at most C\p . Using this property we show 
that, for each bridge T G BTZe, in spite of the fact that the pre-selection g(T; f) does not 
necessarily lie on the straight line Gf{T), it lies "rather close" to Gf{T). 

This concludes the first part of our construction. We turn to the second and final part: 
Given a bridge T G BTZe we define the required selection g{T; /) as the orthogonal projection 
of the pre-selection g{T; /) onto the straight line Gf(T). 

Using the "closeness" of the pre-selection g{T] f) to Gf{T) we prove that the mapping 
g{f) : BTZe — )■ is a Sobolev-type selection of the set-valued mapping Gf with respect to 
a certain non-negative function h G Lp(R^) whose norm satisfies \\h\\L (r2) < CXp . Hence, 
by (12. 5p . there exists a function F G Lp(R^) such that F\e = f and 

\\Fh^^in-)<Cip)\\h\\L,in^)<Gip)X-p. 

This completes the proof of the Main Theorem 11.21 

Section 9 further discusses some aspects of one of the main ingredients of the proof of 
Theorem II. 2 [ namely an almost optimal decomposition of the mapping T(/) into the sum 
r(/) = ri(/) + r2(/) of a mapping Tiif) G L^(R2) and a mapping Tal/) G ^(R^; /i,,). As 
already mentioned above, criteria for the existence of such a decomposition are established 
in [lO]. Here, using methods of [ID] we describe a constructive algorithm which provides 
such a decomposition. 

In Section 10 we re-examine all the methods and ideas which we have used in the proof 
of Theorem 11.21 and present a constructive algorithm which, to every function / defined on 
a finite set E, assigns its almost optimal extension to a function F{f) G Lp(R^). At every 
step of this algorithm we verify that its corresponding components which we construct at 
this step depend on / linearly. Consequently, at the final step we obtain an almost optimal 
extension of / which depends linearly on f . This gives a constructive proof of Theorem 
I1.12[ i.e., the existence of a continuous linear extension operator ExtE '■ -^p(R'^)|e -^^(1^^) 
whose operator norm satisfies H-Ext^;!! < C{p). 

In Section 11 we prove Theorems 1 1 . 41 [L6] and [TTIl The proof of Theorem 11.41 is a slight 
modification of the proof of Theorem II. 2[ More specifically, we replace in this proof the 
criterion of the norm in the space E = Lp(R^) + Lp(R^; fi) given in Theorem 18.31 with its 
refinement presented in Theorem 111.11 

We prove Theorem 11.61 using another refinement of Theorem 18.31 given in Theorem lll.2[ 
We obtain a new criterion for the norm of a function in the trace space Lp(R,'^)\E which 
we present in Theorem 111.31 We "sparse" this new criterion using the p-sparsification 
Theorem 111.41 proven by B. Klartag. (In turn this result uses a sparsification theorem by J. 
D. Batson, D. A. Spielman and N. Srivastava [T] as a black box.) This leads us to a proof 
of Theorem 11.61 
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3. Main Theorem II. 2t Necessity. 



Let us fix several additional notation. Throughout the paper 7, 71, 72..., and C, Ci, C2, ... 
will be generic positive constants which depend only on parameters determining function 
spaces (p, g, etc). These constants can change even in a single string of estimates. The 
dependence of a constant on certain parameters is expressed, for example, by the notation 
C = C{p). We write A ^ B ii there is a constant C >1 such that A/C < B < CA. 

We let Q{c,r) denote the square in centered at c with side length 2r. Given a square 
Q by cq we denote its center and by rg half of its side length. Thus Q = Q^cq^tq) and 
\Q = Q{cq, Xvq) for every constant A > 0. 

Given x = (xi,X2) G by ||x|| := max{|xi|, \x2\} and by ||x||2 := + 1x2^)2 we 

denote the uniform and the Euclidean norms in R^ respectively. 

Let A,B C R^. We put diamA := sup{||a — a'|| : a,a' E A} and 

dist(A, B) := inf{||a - b\\ : a E A,b E B}. 

For X G R^ we also set dist(x, A) := dist({x},A). We put dist{A,B) = +00 and 
dist(x, B) = +00 whenever _B = 0. 

By (-, ■) we denote the standard inner product in R^. Given a finite set A by i^A we 
denote the number of its elements. Finally, we let Vi denote the space of all polynomials 
of degree at most 1 on R^. 

In this section we prove that 

infA^<C(p)||/|U.(K.),, 

where A is the parameter from Theorem 11.21 and E is an arbitrary (not necessarily finite) 
closed subset of R^. This inequality follows from the next 

Statement 3.1 Let E be a closed subset 0/ R^ and let F E Lp(R^) be a C^-function on 
R^ such that F\e = f ■ Then the conditions (i) and (ii) of Theorem M.^ are satisfied with 
A = C'Ip, 7)||-P'||^2(R2) and arbitrary'-^ E [l,c>o). 



3.1. Sobolev-Poincare type inequalities for interpolating polynomials. Our 

proof of Statement 13.11 uses Proposition 13.21 which presents the classical Sobolev imbedding 
inequality for the space Lp(R^) whenever p > 2, see, e.g. p7|, p. 61, or [28], p. 55. 
(This inequality is also known in the literature as Sobolev-Poincare inequality for Sobolev 
LH-functions.) 



p 



Proposition 3.2 Let F E Lp(R^) be a -function on R^ and let 2 < q < p < 00. Then 
for every square Q C R^ and every x,y E Q the following inequalities 



( 



(3.1) \F{x) - F{y) - {VF{y), x - y)\ < C{q)\\x - y\\ diamQ 



1 



{V^FYdz 
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(3.2) 



\VF{x)-VF{y)\\ < C(g)diamQ | — / {V^Pydz 



hold. 



Remark 3.3 Note that inequalities (13. ip and (13.21) are equivalent to the inequality 



max \%[F\ - T,[F\\ < C{g)\\x - yf- 



\ 



\Q 



xy\ 



J 



Here given a G 

Ta[F]{z) = F{a) + {WF{a),z - a) 

is the first order Taylor polynomial of the function F G C^(R^) fl Lp(R^) at the point a. 
By Qxy we denote a square Q{x, \\x — y\\). <\ 

First let us prove that condition (i) of Theorem 11.21 holds with A = C(p) ||F||^2(j^2) 
provided F G ^^(R^) n ^^(R^) and F\e = f. 

Lemma 3.4 Let F G Lp(R^) be a -function on R^, and let 2 < q < p < oo. Let Q be 

a square in R^ which contains three collinear points Zi,Z2,Zs G R^ such that G (^1,2:3). 
Then 



F{zi) - F{z,) F{z2) - F{zs] 



1^2 ~ 2:3112 



< C(g)diamQ | / (V^Fydz 



Proof. Since F is a C^-function, there exist points z', z" G {zi, Z3) such that 

F{z,) - F{z2) = {VF{z'), z, - Z2) and F{z2) - F{zs) = {VF{z"), z^ - z^). 



Hence 



F(^i) - F{Z2) F{z2) - Fiz,) 



''''' ^ (vF{z"), ''~'\ 

\\Z2 — 23II2 



\ 11-21 --22112/ \ 



Since Z2 G {zi, z^) 



zi - Z2 



Z2 - Zz 



\Z\~ Z2\\2 11^2 — 2:3112 



n 



where n G R^ is a vector with \n\2 = 1- Hence, by 
/ = \{VF{z')-VF{z"),n)\ 



< \\VF{z') - \/F{z")\\2 < C(g)diamg | J {V^Fydz 
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proving the lemma. ■ 

Let 7 > 1 and let q := {p + 2)/2. Clearly 2 < q < p. Let Q be a square in and let 
Z = {zi,Z2,Z2,} be a subset of E such that Z C ■yQ and Z2 G (^1,^3). Since F\e = f, by 
Lemma I3.4[ 



nZ;f):- 



f{zi) - f{z2) f{z2) - f{zs) 



\Z\ — Z2\\2 



\Z2^ Z-i\\2 



< 



Cdiam(7g) IJ^J(W'Fydz 



so that 



(3.3) 



I{Z-fY{^mmQf-^ <C\Q\ 



\iQ\ 



where C = C{j),'~^). 

Let y E Q. As usual given a function g G Li^ioc(R'^) by J^[g]{y) we denote the Hardy- 
Littlewood maximal function 

M[g]{y) := snp / \g{z)\dz. 

K 

Here the supremum is taken over all squares K containing y. Hence 

Integrating this inequality over square Q we obtain 
(3.4) 



iQ 



Combining this inequality with (13. 3p . we obtain 

(3.5) I{Z- /)P(diamg)2-P <C j 7W[(V'F)^]? dz. 

Q 

Let {Qi : i = l,...,m} be a finite family of pairwise disjoint squares. Consider three 
arbitrary coUinear points z^\z2\zl^^ G E f] {"yQi) such that Z2'' G {z[^\z^^),i = l,...,m. 
We have 



1=1 



.(0 



^1 ^2 I 



(diamQ,)2-P = X]^(^0 /)^(diamQ,) 



2-p 
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so that, by (13. 5p . 

m 

J < j M[{V^FY]'^dz <C j M[{V^FY]'^ dz 

where C = C{p,'y). Since p/q > 1, by the Hardy-Littlewood maximal theorem, 

J<c l{{v'Fy)Uz = c l{v'Fydz = c\\F\\i,^^,y 

R2 R2 

This inequahty proves that for every function F G Lp(R^) fl C^(R^) such that F\e = f the 
condition (i) of Theorem 11.21 holds with the constant A = C(p, 7) ||F||^2(ji2)- 

Now let us prove that for every 7 G [1, 00) and every function F G Lp(R^) nC"'^(R^) such 
that F\e = f the condition (ii) of Theorem 11.21 holds with A = 7)||F||^2(I^2)• 
We will be needed two auxiliary results. The first of them is the following 

Proposition 3.5 Let F G Lp(R^) be a -function on R^, and let 2 < q < p < 00. Let 

A = {zi, Z2, Z3} be a triangle. Then for every square Q D A and every x E Q we have 

(3.6) ||VPa[F] - VF(a;)|| < C(g)^^^ diamQ ( ^ | {V^F^dz 

Recall that Ra denotes the radius of the circle passing through the points Zi,Z2,Zs, and 
Pa[F] denotes the affine polynomial interpolating F at the points Zi,Z2 and Z3. 

Proof. Without loss of generality we may assume that 

(3.7) \\Zi - Z2\\2 < \\Z2 - Z^y < \\Zi - Z-i\2- 

Note that, by (IX^ . 



||VF(a;) - VF(zi)|| < C(g)diamQ | ^ iy'^F^dz 

SO that it suffice to prove the proposition for the case x = z\. 
Note that Pa\F\ G Pi so that 

Pa{F\{u) = Pa[F]{zi) + {VPa[F],u- zi), u G R^ 

Also recall that -Pa[-F] interpolates F on the vertices of A so that 

PA[F]{zi) = Fiz^), 1 = 1,2,3. 

Let 

T,JF](m) = F{z,) + {VF{zi),u- z,) = Pa[F]{z,) + {VF{z^),u- z,), u G R^ 
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be the first order Taylor polynomial of F at the point zi. Then, by (13. ip . 
\P^[F]{Z2)-T-,AF]{Z2)\ = |F(;22)-r,jF](^2)| <C7||^i-^2||2diamQ I ^y"(V2F)^t/^ 



On the hand, 



so that 



Pa[F]{z2) - T,AF]{Z2) = (VPA[i^] - VF(zi), ^2 - ^i) 



(3i 



(VPa[F]-VF(zi), \ 

\ 11^2 — Zi\\2 



< CdianiQ | — / {V'^Pydz 



In a similar way we prove that 
(3.9) 



- Zi 



(VPa[P]-VF(2i 

\ ■ 11^3-^1112 



< CdiamQ | — / iy'^F)" dz 



Now let 



a:= VPa[P]-VF(zi), n := .. , m := 



K^2 — ^1 2 



- 2^1112 



and 



A := CdiamQ | ^ (V^P)^^^ 



Then, by (ES} and CT . 

(3.10) |(a,n)|<A and \{d,m)\<A. 

Let a G (0, tt) be the angle between the sides [zi, ^2] and [zi, z^ of the triangle A. Thus a 
is also the angle between n and m. 

Let ni be a unit vector in which is orthogonal to n, i.e., ||^i||2 = 1 and (n, ni) = 0. 
Then m = (cosa)n + £:(sina;)?ii where e G {1,-1}. Hence 

I (a, ni)| = 1 (a, rfi — (cosa)n)| < (| (a, m) \ + | (a, n)|) 

sin a sin a 



so that, by fl3?T0|) . |(a, < 2A/sina. We obtain 



|a||2 = ((a,n)2 + (0,^1)^)2 < \ + 



2A 



sm a 



1 

2\ 2 



< CiA/ sin a. 



Hence 
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Recall that a is the angle in the triangle A which is opposite to the side [^2, ^3] so that 

r, Ik2 — 2:3112 

2 sm a 

see, e.g. [31], p. 29. But, by (13. 7p and the triangle inequality, 

diam A = \zx - 2;3||2 < 2||2;2 - 2;3||2 

so that 



1 



2-Ra ^ 4i?A 



sma 11-2:2 — -2-3112 diam A 
Combining this inequality with fl3.1ip we obtain the required inequality ( 13. 6p . ■ 

Proposition 13.51 and inequality f l3.ip imply the following 

Proposition 3.6 Let 2 < q < p < 00 and let A = {2:1, 2:2, ,23}, A' = {z[,Z2,z'^} be two 
triangles in R^. Let Q,Q',Q be squares in R^ such that 

A eg. A' eg', gug'cg. 

Then for every C"^ -function F G Lp(R^) the following inequality 



|VPa[F] - VPa'[F]1I < C{q) { ^T^diamg ( ^ / {V^pydz 

Q 



+ 



- diam f 1^ y {V^F f dz | + diam Q 
Q' 



diam A 



\Q\i 



\ 



{V^Ffdz 



J 



holds. 



3.2. Part (ii) of the necessity and the space E := Lp(R^) + Lp(R^; /i). The next 
auxiliary result relates to an optimal decomposition of a function into a sum of a Sobolev 
function and an Lp-weighted function. 

Let /i be a non-trivial non-negative Borel measure on R^. Let 2 < p < 00 and let 
Lp(R^; yu) be the Lp— space on R^ with respect to the measure /x. We norm this space by 



Lj,(R2;m) 



By Yli "we denote the space Lp(R^) + Lp(R^; /i) equipped with the norm: 

\j: = inf{||/i|Ui(R.) + ||/2|U,(R-,) : / = /i + /2,/i G ^i(R'),/2 e Lp(R2;/i)}. 
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Let us also define vector versions of the above spaces. We let Lp(R^) denote the space of 

Sobolev mappings F = (Fi, F2) : — )■ whose components Fi, F2 E Lp(R^). This space 
is normed by 

(3-12) II^IIli{R2) •= ll^llUi(R2) + ||i^2|Ui(R2)- 

In turn, by Lp(R^; fi) we denote the space of all mappings F = (Fi, F2) : R^ — )■ R^ whose 
components Fi, F2 G Lp(R^; /i). We norm Lp(R?; fi) by 

II^II4(R2;m) •= II^iIUp(R2;m) + II^2||Lp(R2;^.). 

By S = L^(R2) + Lp(R2; /i) we denote the sum of these spaces. The space S is normed by 
= inf{||Fi||£,(j,.) + ■.F = F, + F2,F,e ^(R^),^^ G 4(R^;/x)}. 



In [40], Theorem 2.4, we present a necessary condition for a function to belong to the 
space ^ = Lp(R^) + Lp(R^; /x) whenever p > 2. Applying this result to every component 
of a mapping T : R^ — ?■ R^ we obtain the following 

Theorem 3.7 Let 2 < p < 00, 1 < 7 < 00, and let ^ be a non-trivial non-negative Borel 
measure on R^. Suppose that a mapping T E T, = Lp(R^) + Lp(R^; /x). Then the following 
statement is true: 

Let A be a finite family of squares in R^, and let S be a finite family of closed subsets in 
R^ with covering multiplicity M{A),M{S) < N. Suppose that to every square Q E A we 
have assigned two subsets S'q, Sq E S such that 

(3.13) S'qUS'^C^Q. 

Then 

E(diamg)2-f jj^^ \\rix)-riy)rdfx{x)dixiy) 
{(diam5^)2-P + ;x(5^)}{(diam5^)2-^ + " ^^"'^"'^ " 

QeA 

We are in a position to prove the condition (ii) of Theorem 11.21 with \ = C{p, 7) ||-^||^2(r2) 
for every 7 G [1, 00) and every C^'^-function F G Lp(R?) such that F\e = f ■ 

Let /C be a finite family of pairwise disjoint squares. Given K E ICXet A(i^r) be a triangle 
satisfying conditions (11.41) with some constant 7 G [1, 00). Let 

C:={ck:K E K} 

be the family of centers of all squares from /C. 

We introduce a discrete Borel measure n on R2 with supp := C as follows: for every 
square K E JC we put 

(3.15) /i(W}):=<(^)|ir|. 
Thus for every set S C R^ we have 

/i(5) = J2 {<W \K\:KE /C, CK E s] . 
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Proposition 3.8 Let p E (2, oo) and let F G Lp(R^). Let T : R — )■ R &e a mapping 
such that 

(3.16) ricK):=VP^^K)[F] for every K e IC, 
and 

(3.17) '7~(a;) := whenever x G R^ \ C 
Then T E = Lp(R^) + Lp{R'^; /i). Furthermore, 

(3.18) ||r||g<C(p,7)||F|U2(R2). 

Proof. Fix g G (2,p) (say g = (p + 2)/2) and a square K E K. Applying Proposition 13.51 
to tlie square Q = ■jK and arbitrary x = we obtain 

I|VP.,.,[F1 - VFfe)l| < Cfl.,.,-i|^ / (V^f 

where C = C{j),'~^). Since diamA(iir) ~ diami^T, we have 



\\^Phk)[F] - VF(c^)|| < CR^^K) I ^ I (V^F)^^^ 

< CR^(K)M[{V^FY]^{y), yEK. 
(Recall that Ai denotes the Hardy-Littlewood maximal function.) Hence 

||VPaw[F] - VF(c,,)r<(;,) < CM[{V'Fr]l{y), y E K. 
Integrating this inequality over square K we obtain 

\\VP^^K)[F]-VF{x)re^^^^\K\<C j M[{V'FY]'^{y)dy. 



K 



Hence, by ( 13161) and (EH]), 

|||r(x)-VF(x)|Wa^) = J]l|VPAw[F]-VF(x)r<(^)|if| 



R2 



< M[{V'Fy]Hy)dy 

< c| A^[(V2F)'']f(y)dy. 

R2 
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Since p/q > 1, by the Hardy-Littlewood maximal theorem, 

lir(x) - VF{cK)rdf,{x) <C I {{V'Fr)^y)dy = C j iy^FY{y)dy 

proving that 

ll^-^^IIW;,) = / \\nx)-VF{x)rd^{x)<C\\F\\l,^^^,y 

Finally, 

\\r\k < llvi^llz;i(R.) + lir- VF||£^(^,^^) < c||F|u.(R.). 

The proposition is proved. ■ 

Let Q be a finite family of squares with covering multiplicity M{Q) < N. Given Q E Q 
let Q', Q" G Q be squares such that Q' U Q" C jQ. 
Let us apply Theorem 13.71 to the mapping T whenever 

(3.19) A = S=Q 

and S'q = Q' , Sq = Q" for arbitrary Q E A. Then inclusion fl3.13p is equivalent to inclusion 
Q' U Q" C 7(5- Furthermore, diam S'q = diamQ', diam S'q = diamQ" and, by (ILSp . 

^^{S'Q) = ap{Q'; /C) and /i(SQ) = ap{Q"; JC). 

Finally, 

II \\T{x) - r{y)r dfiix)dM 

= E E iivPA(i.o[^]-vPA(x")[i^]r<(K')i^'i<(x")i^"i 

x'e/c K"eK: 
= Sp{F:Q',Q";lC). 
But F\e = / so that Sp{F : Q', Q"; K) = Sp(/ : Q', Q"; /C) proving that 

\\rix)-riy)rdfiix)dfiiy) = Spif : Q',Q";/C). 



Hence, by inequalities fl3.14l) and fl3.18p . 

(diamQ)2-P Spif ■.Q',Q";1C) 



E 



{(diamQ')'"^ + }^)} {(diamQ")2-P + ap{Q"; /C)} 

(diamQ)2-P // \\r{x)-r{y)rdfi{x)df,{y) 

^qX^q 

{(diam^^)2-p + ^(Sy}{(diamS^)2-P + ^(S^)} 

QeA 

< c^lir|||<c(p,7)l|F|ii,(^,). 
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This proves that for every function F G Lp(R^)nC^(R^) such that F\e = f the condition 

(ii) of Theorem 11.21 holds with A = (^(p, 7) ||F||^2(R2)• 
3.3. A direct proof of part (ii) of the necessity. As we have mentioned in Section 

2, for the reader's convenience, we also give a direct proof of part (ii) of Theorem 11.21 which 

does not use any results of [iO] . 

We will prove a general result which implies the statement of part (ii). 

Let 7 > 1 be a constant. Let Q be a finite families of pairwise disjoint squares and let 

5 be a finite families of pairwise disjoint sets in R^. Given a square Q G Q let S'q, Sq be 

a pair of sets from S such that S'q U S'q C •yQ. 

Let /C be a finite family of pairwise disjoint squares. Given K & Klet ^{K) be a triangle 

such that 

A(A) C 7-/^ and diam/C < 7 diam A(fr). 

Let S E S and let 
(3.20) ap{S; K) := ^ : € /C, G ^} . 

Given a function F : R^ — )• R^ and sets Sq, Sq E S let 

S,{F:S'q,S'^;IC):= || VPa(X') [^] " VPa(X") [i^] f • 

K'eK. k"£k: 

Finally we put 

U{Q} ■■=[jQ and U{K:} := |J K. 

QeQ K€lC 



Proposition 3.9 Let 2 < q < p. Then for every smooth function F G Lp(R^) the following 
inequality 



E 



(diamQ)2-^'S,(F:S^,S^;/C) 



{(diam^^)2-P + a.iS'Q-, /C)} {(diamS^)^-^ + a,iS'^; JC)} 
QeQ 



< C 



Miiy^Fyf^ dz+ J M[(y^Fy]-^dz 



{U{K} U{Q} 

holds. Here C is a constant depending only on q,p, and 7. 

Proof. Consider two squares K', K" G /C such that ck' E S'q and ck" E Sq. Let us apply 
Proposition 13.61 to squares yK' ,yK" ,yQ, and triangles A(i^r') C yK' and 1^{K") C yK" . 
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By this proposition, 



+ 



\ iK" ) 

+ diam(7Q) |^|(V^F)^d^ 

Recall that diam A(i^r') ~ diamif', diam A(i^") ~ diami^",. We also recall that for every 
triangle A C we have Ca = 1/Ra- Hence 

\\VPAiK')[F] - VPA(i.")[i^]r<(K')<(i.")l^'ll^"l 

< C cVol^'ll^'l ( /(V^^r^- 

[ \ ■yK' 

+ CV)I^1I^"I ( / i^^'n^dz 

\ -yK" ) 



We obtain 



Sp{F : Sq,Sq;IC) 
( 



< C 



( 



. K'eic 



( 



■yK" 



+ 



J 



{di^mQrlj;^J{V'Fydz 



Let S e S and let 



:= |J{X e /C : c;, e -5}. 
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For the sake of brevity we put 

H{x)=M[{V^Fy]^x), xeR". 



By (EH), 



SO that 



^ l^'l /(^'^)'^" - ^ lH{z)dz< [ H{z)dz. 



In the same way we prove that 



Also, by dH, 

p 

\Q\ []^J^^'^^''A ^ I 

\ jQ / Q 

Combining these inequahties with the above estimate of Sp{F : S'q, Sq;IC) and definition 
I KM . we obtain 

S,iF:S'Q,S'^;IC) < cL,(S^;/C) J H (z) dz + a.iS'Q-, IC) J H{z)dz 

+ .,(Si;C).,(SS;/C)(d,a,„e)-=/i/,.).. 

Q 

Let 

^ ^ (diamQ)2-P S,{F : 5^, 5^; /C) 



{(diam5^)2-P + /C)} {(diamS^)^-^ + /C)} ' 

Then the above estimate of Sp{F : S'q, S'q, K.) imphes the following inequality: 
(3.21) A<Cih + l2 + h). 

Here 

^ ^V- (diamQ)^-^a,(g^;/C) f 

Z^{(diam^^)2-p + a,(S-/C)}{(diam^^)2-J' + a,(5-/C)} 7 
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{diamQy-P(Tp{S'Q;)C) 



{ (diam S'qY-p + a,(S'Q; K) ] { (diam S'^f-^ + a,{S'^- /C) } ^^^^^ ^ 



and 



QeQ 



{(diam^y^-P + {(diam5^)2-p + a,{S'^;}C)} 



J H{z)dz. 



Clearly, 



h < 



I H{z) dz. 



Since the squares of the family Q are pairwise disjoint, we obtain 



^3 < y" H{z) dz. 
U{Q} 



J H{z)dz. 



U{K} 



/ diam Sq 



■I \ P-2 



diam Q 

QgQ v{S'q} 



H(z) dz 



(3.22) 
Prove that 

Obviously, 

so that 
(3.23) 

Here 

and 

Prove that 
(3.24) 
for every S E S. Let 

G{S) -.^{QeQ-.S'Q^ S}. 
Since -S" C whenever Q e G{S), we have 

(3.25) diamS* < 7 diam Q for every Q e G{S). 

Fix a point xq & S and introduce two family of squares: 

Gi{S) := {QeQ:S'Q^S,xoeQ}, 



h <Yj{S) {diam Sy-^ J H{z)dz. 
ses v{S} 

S:^{S eS: diam ,5 > 0} 

J(S) := E {(diamQ)2-P : Q E Q, S'q = S} 

J{S) < C(diam5)2-f 
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and 

G2iS) ■.= {QeQ:S'Q = S,xo^Q}. 

Clearly, Gi{S) and G2{S) is a partition of G{S). 

Since the squares of G{S) are pairwise disjoint, the family Gi{S) consists of at most one 
element. Hence, by (I3.25p . 

(3.26) ^{(diamQ)2-P : Q e Gi{S)} < 7^-^ (diam 5)^-^. 

Prove that 

^{(diamg)2-P :QeG2iS)}< C{-f,p){diamSy-P. 

In fact, let Q G G2{S) and let Q = \Q. Since S C 7(5 and 7 > 1, we have y,XQ G 7Q 
for every y & Q. Hence, 

||a^o ~ y\\ ^ diam(7(5) = 7diamQ 

so that 

(diamQ)-P< 7^11x0- 2/11 y G Q. 
Integrating this inequality over Q, we obtain 

(diamQ)2-P < 47*' J \\xo - y\\"'' dy 
Q 

J]{(diamQ)^-P:QGG2(5)}<C(7,p) ^ \\xo-y\rdy. 



so that 



Let U := U{(5 : Q ^ ^2(5')}. Since the squares of the family {Q : Q E 6*2(5')} are 
pairwise disjoint, we have 

(3.27) 5^{(diamQ)2-P:QGG2(5)}<C(7,p) J \\xo-y\\-Pdy. 



u 



Let Q G ^2(5) and let y E Q = ^Q. Since xq ^ Q, we have 

||a^o — 2/11 > T diamQ > — diam S, 
4 47 

see inequality f l3.25p . Hence 

(3.28) U ciyeR" ■.\\xo-y\\>^dmmS}. 

Let R:= ^ diam 5. Then, by ^Yl} and ^Ml, 



J2 {(diamQ)^-*' : Q G G2(^)} < C(7,p) ^ ||a;o - yt^ dy < C{^,p)R'-P. 



\\xo-y\\>R 
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We obtain 

^{(diamg)2-P ■.QeG2{S)}< Ci^,p){diamSf-P. 

This estimate and inequality fl3.26p imply the required inequahty (I3.24p . 
In turn f l3.23p and f l3.24p imply the following inequality: 



S&S v{S} 

Recall that 

V{S} := \J{K elC:CKeS}. 

Since the families S and K, consist of pairwise disjoint sets, the sets of the family {V^jS"} : 
S ^ S} are pairwise disjoint as well. Hence 



h<C{-f,p) J H{z)dz. 



U{K} 

In the same way we prove that 



/2<C(7,p) j H{z)dz. 

U{IC} 

Combining these inequalities with (13.221) and (13.211) we obtain the statement of the propo- 
sition. ■ 

Let us finish the proof of the necessity of part (ii) of Theorem II. 2[ 
Let F G Lp(R^) and let F\e = f ■ Let us estimate the quantity 



A{f) = J2 



{{diamS'^y-P + a,{S'Q- /C)} {(diamS^)^-^ + /C)} " 

Since F\e = f, we have Sp{f : Q', Q"; K) = Sp{F : Q', Q"; K) so that A{f) = A{F). Let 
q := {p + 2)/2. Then, by Proposition 13.91 

^(/)<C^< J M[{V^Fy]^ dz+ J M[{V^Fy]^ dz \ <C jM[{V^FY]^dz 

[u{!C} U{Q} J R2 

where C is a constant depending only on p and 7. 

Since p/q > 1, by the Hardy-Littlewood maximal theorem, 

A{f)<C I [{V'Fy]Uz = C I {V'Frdz = C\\F\\l,^^^,^ 

R2 R2 

proving again that for every F G Lp(R^) fl C^(R^) such that F\e = f the condition (ii) of 
Theorem 11.21 holds with A = C(p, 7)||F||^2(r2)- 

The necessity part of Theorem 11.21 is completely proved. ■ 



34 



4. Lacunae of Whitney cubes. 



We turn to the proof of the sufficiency part of Main Theorem 11.21 

We prove the sufficiency in several steps. At the first step we present a modification 
of the Whitney extension method which is based on the notion of a "lacuna of Whitney 
squares We have briefiy described this object in Section 2. This notion enables us to 
identify and characterize all possible "holes" in the set E. In this section we give main 
definitions and describe several main properties of lacunae. 

As we have mentioned in Section 2, in this and the next two sections E is an arbitrary 
closed subset o/R". We equip R" with the uniform norm := max{|xi| : i = 1, ...,n}. 

As usual the word "cube" will mean a closed cube in R" whose sides are parallel to the 
coordinate axes. We will use the same notation for cubes and distances between sets as in 
two dimensional case. 

4.1. Whitney cubes and lacunae of Whitney cubes. First let us recall the notion 
of a Whitney cube. Since E is a closed set, the set R*^ \ E is open so that it admits a 
Whitney decomposition We into a family of non-overlapping cubes. In the next theorem 
we present the main properties of this decomposition, see, e.g. [13] or [23] . 

Theorem 4.1 We = {Qk} is a countable family of non- overlapping cubes such that 

(1) . R" \ E = U{Q : g G We}; 

(a). For every cube Q G We we have 

(4.1) diamQ < dist(Q,E) < 4diamQ. 

We are also needed certain additional properties of Whitney cubes which we present in the 
next lemma. These properties easily follow from constructions of Whitney decomposition 
presented in [l3] and [23j. 

Given a cube Q C R" let Q* := |g. 

Lemma 4.2 (1). IfQ,Ke We and Q* f\ K* ^ 0, then 

- diam Q < diam K < 4 diam Q. 
4 

(2) . For every cube K G We there are at most N = N{n) cubes from the family 

W*E := {Q*:Qe We} 

which intersect K* . 

(3) . IfQ,K e We, then Q* n K* ^ % if and only ifQnK^%. 

Note that inequality (14. ip implies the following property of Whitney cubes: 

(4.2) (9g) n ^ ^ for every Q ^We- 

By LWe we denote a subfamily of Whitney cubes satisfying the following condition: 

(4.3) (log) n ^ = (9og) n e. 
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Then we introduce a binary relation ~ on LWe'- for every Qi, Q2 G LWe 

Qi^Q2 ^ {10Qi)nE = {10Q2)nE. 

It can be easily seen that ~ satisfies the axioms of equivalence relations, i.e., it is refiexive, 
symmetric and transitive. Given a cube Q G LWe by 

[Q] := {K E LWe : K Q} 

we denote the equivalence class of Q. We refer to this equivalence class as a true lacuna 
with respect to the set E. 
Let 

Ce = LWe\ ~ = {[g] : Q G LWe} 

be the corresponding quotient set of LWe by ~, i.e., the set of all possible equivalence 
classes (lacunae) of LWe by ~ . 

Thus for every pair of Whitney cubes Qi,Q2 G We which belong to a true lacuna L E Ce 
we have 

(4.4) (lOQi) nE = (90Qi) n ^ = (10Q2) nE = (90Q2) n E. 

By Vl we denote the associated set of the lacuna L 

(4.5) Vl := (90g) n E. 

Here Q is an arbitrary cube from L. By (14.41) . any choice of a cube Q E L provides the 
same set Vl so that Vl is well-defined. Also note that for each cube Q which belong to a 
true lacuna L we have Vl = (lOQ) fl E. 

We extend the family Ce of true lacunae to a family Ce of all lacunae in the following 
way. Suppose that Q E We \ LWe, see (14.31) . i.e., 

(4.6) (log)n^^ (9og)nE. 

In this case to the cube Q we assign a lacuna L := {Q} consisting of a unique cube - the 
cube Q. We also put Vl := (90g) n E as in (M . 

We refer to such a lacuna L := {Q} as an elementary lacuna with respect to the set E. 
By Ce 'v/e denote the family of all elementary lacunae with respect to E: 

Ce := {L = {Q}:QeWe\ LWe} 

We note that property ( 14. 6p implies the existence of a point 

a E (E\ (lOQ)) n (90Q). 

On the other hand, by (14.21) . there exists a point 

b E (9g) n E. 

Hence 

\\a-b\\ >rQ = (l/2)diamQ 
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so that 

(4.7) diam = diam((90g) n E) > ^ diamQ 
provided 

L = {Q}E Ce 

is an elementary lacuna. 

Finally, by ££; we denote the family of all lacunae with respect to E: 

4.2. Main properties of the lacunae. 
Lemma 4.3 Let L E Ce be a lacuna and let Q E L. Then 

dist{Q,VL) = dist{Q,E). 
Proof. Recall that for each Whitney cube Q G We we have (9Q) fl 7^ 0. Hence 
dist(Q, E) = dist(Q, (9Q) n E) = dist(Q, (90Q) n E). 
But Vl = (90(5) l~l E for each Q E L, see (14. Sp . and the proof is finished. ■ 

Proposition 4.4 Let L G Ce be a lacuna. Then 

(4.8) c^jdiamVi < inf diamQ < 7diamyL 

where 7 is an absolute constant. 

Proof. Suppose that diam Vl = so that Vl = {^l} where Al is a point in E. Then for 
each e > the e-neighborhood of Al contains a cube from L. This proves (14. 8 p in the case 
under consideration. 

Let us assume that diamV^ > 0. If L G £ is an elementary lacuna, then L = {Q} 
where Q G We \ LWe- In this case the statement of the proposition follows from ( 14. 5 p and 
inequality ( 14. 7p with 7 = 2. 

Let L E Ce he a true lacuna. We recall that in this case every cube Q E L satisfies the 
condition 

(4.9) Vl = (lOQ) nE = (90Q) n E. 

Hence diamV^ < 10 diamQ for every Q E L proving the first inequality in (14. 8p . 
Prove the second inequality in ( 14. 8 p with 7 := 600. Suppose that it is not true, i.e., 

(4.10) diam Q > 7 diam Vl for every Q E L. 

Let m = 30. Fix a cube Q E L and prove that there exists a cube K E L such that 
diamK < — diamQ. 
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Note that, by Lemma 14.31 dist(Q, Vl) = dist(Q,£') and, by Theorem 14.11 diamQ < 
dist((5, E). Hence 

diamQ < dist((5, Vl) < dist(x, Vl) for every x E Q. 

Thus dist(-, Vl) is a continuous function on R" which takes the value on Vl. Since the 
values of this function on Q are at least diamQ, there exists a point Xq G R" \ E such that 

(4.11) dist(a;o,\4) = ^diamg. 
Prove that 

(4.12) dist(xo, Vl) = dist(xo, E). 
In fact, by (gS]) and flilT]) . 

xo e (10 + 2/m)Q. 
This and (14. 9 p imply the following inequality 

dist(xo, E\Vl) = dist(xo, E \ {90Q)) > (90 - (10 + 2/m))rQ = (80 - 2/m)rQ. 

Hence 

(4.13) dist(a;o, E\Vl)> (40 - 1/m) diamQ. 
Since 1/m < 40 — 1/m, this inequality and equality (14. lip imply that 

dist(xo, Vl) < dist(xo, E\Vl) 

proving (I4.12p . 

Let K G We be a Whitney cube containing xq. Then, by Theorem 14. H 

(4.14) diam K < dist {K,E) <4: diam K. 
Prove that 

(4.15) g^diamQ < diamK < ^diamQ. 
Since Xq G K, we have 

dist(xo,VL) = dist(xo,-E') < dist {K,E) + diami^r < Sdiami^T 

so that, by (14. lip . (l/5m)diam(5 < diami^. Also, 

diamir < dist(K, E) < dist(xo, E) = dist(xo, Vl) 

so that, by (14. lip , diami^ < (1/m) diamQ, and (I4.15P is proved. 
Prove that K & L, i.e., 

(4.16) VL = {10K)nE={90K)nE. 
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Since dist(-, Vl) is a Lipschitz function, by (14. lip , for every y E K we have 
dist(?/, Vl) < \\xo — y\\ + dist(a;o, Vl) < diami^' + ^ diamQ 
so that, by (KT^ . 

dist(?/,14) < ^dianiQ. 
On the other hand, by (03|l and (14151) . 

dist(?/, E\Vl) > dist(xo, E\Vl)- diamiT 

> (40 - ^) diam Q - ^ diam Q = (40 - ^) diam Q. 

Since — < 40 — — for m > 1, we obtain 

m — m — ' 

distiy,VL) <dist{y,E\VL) 

proving that 

dist(?/, Vl) = dist(?/, E) for every y E K. 

Hence 

(4.17) disi{K, E) = dist(Js:, 14). 

By (I4.17p . there exists a point 6 G Vl which is a point nearest to K on i?. Then, by 

(SH, 

dist(6,ir) = dist(Js:,E) < 4diamis:. 
Let K = Q{ck, rx), i-e., ck is the center of K and ri<- = | diami^. Then for each z E Vl 

Ik — ck\\ < \\z — b\\ + dist(6, K) + < diam + 4 diam A' + 

so that 

(4.18) \\z - ck\\ <diamVL + 9rK. 

But, by assumption (I4.10p . diamV^ < (l/7)diamQ, so that, by f l4.15p . 

Ik ~ Cft:ll — (1/7) diamQ + 9rK < {5m/j) diami^ + dr^ < (9 + {10m/j))rK 
proving that 

\4 C (9 + (10m/7))K 

Hence 

(4.19) Vl C lOK 

provided 10m < 7. Since Vl C E, this shows that Vl C {lOK) fl -E. 
Prove that 

(4.20) lOK C log. 
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In fact, since Q G We we have (9Q) fl 7^ 0. Combining this with (14. 9 p we obtain 

(gg) n E = (gg) n ^ 

so that, by dHS]), 

(lOiT) n (gg) ^ 0. 

But, by f l4.15p . diami^ < ^diamg, so that 

lOK c (g + 20/m)g. 

Since m > 20, we obtain the required imbedding f l4.20p . 
By dilation, from f lCTj) we have 90K C gog. 
Finally, by (K9\\ . 

Vl c (lOK) HE c (log) n E = 

and 

c (goK) n E c (gog) n e = 14 

proving (I4.16p . Hence K E L. 

Thus we have proved that for every Q E L there exists a cube K & L such that diam K < 
— diamO. Hence 

inf diamg = 0. 

But, by the assumption (I4.10p . diam < (I/7) diamg so that 

inf diam g > 7 diam Vl 

which implies that diamV/, = 0. But diamV/, > 0, a contradiction. Thus the second 
inequality in (14. 8 p holds. 

The proposition is completely proved. ■ 

Given a lacuna L G Ce we introduce a pair of two cubes characterizing the "size" of this 
lacuna - a cube g^ of the minimal diameter, and the cube Q^^^ of the maximal diameter. 
These cubes not always exist. Let us describe conditions for their existence and present 
main properties of these cubes. 

Proposition 4.5 Let L G Ce be a lacuna. If diamVi > 0, then there exists a cube Ql G L 
such that 

diamg^ = min{diamg : Q E L}. 

Furthermore, 

(4.21) ^diamVi < diamg^ < 7diamVL 

where 7 is an absolute constant. 

Proof. Inequality (I4.2ip follows from Proposition 14.41 so we turn to the proof of the 
existence of the cube Ql- 
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Of course, its trivial for an elementary lacuna so we may assume that L G £ is a true 
lacuna. Fix a cube Q E L and consider a family of cubes 

Jq = {K G L : diamK < diamQ}. 

Prove that Jg is a finite family of cubes. In fact, since L is a true lacuna, Vl = (lOQ) fl E 
and 

Vl = {10 K) n E for every K e Jq 

so that (lOK) n (lOQ) ^ 0. But diamiT < diamQ which implies that K C lOK C 30Q. 

Thus : K G J^} C 30Q. By Proposition 14. 4[ diam/T > diamV^/QO for every 

-fT G Jq. Since Jg C We, the cubes of this family are non-overlapping. These properties 
of Jq immediately implies that #Jq < oo. 

Clearly, 

inf diam Q = inf diam K = min diam K 

SO that the minimum of diam Q is attained on L proving the proposition. ■ 
Summarizing inequality (14.211) and inequality (14. 7p . we obtaining the following 

Corollary 4.6 For every L E Ce such that diam > we have 

diamQi < 7]diam{{9QL) n E) 

where 9 = 90 and rj is an absolute constant. 

Proposition 4.7 For every lacuna L G Ce we have 

(4.22) i dist(yL, E\Vl)< sup diam Q < 40 dist(VL, E \ Vl) 

where 7 is an absolute constant. 

Proof. For an elementary lacuna L the statement of the proposition follows from inequal- 
itygZD. 

Let L G £ be a true lacuna so that for every cube Q G L we have 

(4.23) Vl = (lOQ) n E = (90Q) n E. 
Hence 

dist{VL,E\ Vl) > dist(10Q,R" \ 90Q) = SOrg = 40 diam Q 

proving the second inequality in (I4.22p . 

Prove the first inequality. This inequality is trivial whenever supgg^, diam Q = 00. Sup- 
pose that 

(4.24) sup diamQ < 00. 

Let us assume that 

(4.25) dist(VL, E\Vl)>7 sup diamQ 

Qgl 
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with 



7 := 10^ 



Prove that this assumption contradicts f l4.24p . Let 

m := 100. 

Fix a cube Q & L and construct a cube K E L such that 

diami^' > y diamQ. 

By the assumption (14.251) . 

(4.26) dist(VL,^\ Vl) > 7diamQ. 

Note that the function dist(-, Vl) is continuous and equals on Vl- Besides it is strictly 
grater than 7diamQ on E \ Vl- Since < m < 7, there exists a point xq G R" \ E such 
that 

(4.27) dist(xo, Vl) = mdiamQ. 

Let K G We be a Whitney cube which contains xq. Prove that 

diam > ^ diam Q and K e L. 

First let us show that 

(4.28) dist(xo, Vl) = dist(xo, E). 

Note that, by (g^SD, Vl C lOQ so that diamV^ < lOdiamQ. 
By Km and 

dist(a;o, E\Vl) > dist(\/L, E\Vl)- diam Vl - dist(a;o, Vl) 
> 7diam(5 — lOdiamQ — mdiamQ. 

Hence, 

(4.29) dist(xo,-E \ V^) > (7 - m - 10) diamQ > mdiamQ. 

Combining this inequality with (I4.27P we conclude that dist(a;o, Vl) < dist(a;o, E\Vl) which 
proves (K^ . 

Since K G We, by Theorem 14. H 

diamir < dist{K,E) < 4diami^. 

Prove that 

(4.30) f diam Q < diam K <m diam Q. 
Since Xq G K, we have 

dist(xo, Vl) = dist(xo,-E) < dist {K,E) + diami^r < 5 diam 
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so that, by f l4.27p . mdiamQ < Sdiam/C. Conversely, 

diamir < dist(K, E) < dist(xo, E) = dist(xo, Vl) 

so that, by f l4.27p . diami^ < mdiamQ, and f l4.30p is proved. 
Prove that K ^ L, i.e., 

(4.31) Vl = (lOK) nE = {90K) f] E. 
First let us show that 

(4.32) dist(ir, E) = dist(ir, Vl). 
Let yeK. Then, by (ICTD . 

dist(?/, Vl) < \\xq — y\\ + dist(a;o, Vl) < diami^' + mdiamQ 
so that, by (jlJO]), 

dist(?/, Vl) < 2mdiamQ. 
On the other hand, by Km and (ICTIl . 

dist(2/, E\Vl) > dist(a;o, E\Vl)- diamiT 

> (7 — m — 20) diam Q — m diam Q 
= (7 — 2m — 20) diam Q > 2m diam Q. 

Hence 

dist(?/, Vl) < dist(?/, \ Vl) for every y E K 

proving f l4.32p . 

Repeating the proof of inequality fl4.18p from Proposition 14.41 we conclude that for every 

zeVL 

\\z — ck\\ < diam Vl + 9rK- 

(Recall that K = Q{ck, rx) ) 
Since Vl C lOQ, we have diamV^ < 10 diam Q so that 

Ik — ck\\ < 10 diamQ + 9rK- 

Combining this inequality with f l4.30p we obtain 

Ik ~ Cxil < 10(5diamK/m) + Or^ = (9 + 50/m)rx < lOr^^. 

Hence Vl C lOQ. 
Prove that 

(4.33) {90K) r]{E\ Vl) = 0. 
In fact, since 90K D V^, we have 

dist(90ir, ^ \ ^l) > dist(VL, E\Vl)- diam(90ii') 
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so that, by the assumption fl4.26p . 

dist(90ir, ^ \ 14) > 7 diam Q - 90 diamiT. 

Since diamQ > diam K/m, see (14.301) . we obtain 

dist(90ir, ^ \ 14) > (7/m - 90) diamX. 

Since 7 > 90m, we have dist(90fs:, E \ I4) > proving fOHl) . 
Hence {90K) nE= {90K) n 14 = 14- Finally, 

14 C (lOK) riEc {90K) nE = VL 

proving fl4.3ip . Thus K E L. 

We have proved that for very cube Q E L there exists a cube K E L such that 

diam K > ^ diam Q. 

Hence sup{diamQ : Q E L} = 00 which contradicts the condition fl4.24p . 

Thus inequality ( I4.25P is not true which proves the first inequality in (I4.22p and the 
proposition. ■ 

Let L G be a lacuna. By t/^ we denote the union of all cubes which belong to the 
lacuna: 

Ul := U{Q : g G L}. 
By diamL we denote the diameter of the set Ul'- 

diamL := diamt/i = sup{||a — 6|| : a,b E Ul}- 

We say that L is bounded if diam L < 00. If diam L = 00 we say that L is an unbounded 
lacuna. 

Proposition 4.8 (i). For every lacuna L E Ce 

(4.34) diamL ~ sup{diamQ : Q G L} ~ dist(14, E \ I4) 

with absolute constants in the equivalences; 

(a). If E is an unbounded set then every lacuna L E Ce is bounded; 

(Hi). If E is bounded, there exists the unique unbounded lacuna L™^^ G Ce- The lacuna 
jjaax Q ^j,^g lacuna for which 14max = E. 

Proof, (i). The second equivalence in (14.340 follows from Proposition 14.71 
Clearly supjdiamQ : Q E L} < diamL. Prove that 

(4.35) diam L < 30 sup{diam Q -.Q eL}. 

Of course this inequality is trivial for elementary lacunae. Consider a true lacuna L E C- 
Let cubes K,K' E L and let a G and a' E K' . Suppose that diam/T' < diaiaK. Since 
L is a true lacuna, 

Vl = {10 K) r]E = {10 K') n E 



44 



so that (lOK) n {lOK') 7^ 0. Since diamiT' < diamK, we have 

K' C WK' C 30K. 

Hence a, a' G 30K so that 

^ Q-'ll < diam(30i^) = 30 diamK 
proving f l4.35p and part (i) of the proposition. 

(ii) . Let E be an unbounded set. Of course, in this case every elementary lacuna of E is 
bounded. If L is a true lacuna, by part (i) of the proposition, 

(4.36) diamL ~dist(yL,E\Vi). 

Since Vl is a bounded set and E is an unbounded set, dist(VL, E \ Vl) < 00 proving that 
diamL < 00. 

(iii) . Let E he a bounded set and let L G £ be a true lacuna. If Vl E, then 

dist{VL, E\Vl) < 00 

so that, by fl4.36p . diamL < 00. 

On the other hand, the unique true lacuna L^^^ such that V^max = E contains cubes of 
arbitrarily big sizes so that diamL™'^^ = 00. ■ 

Proposition 4.9 Let L G Ce be a bounded lacuna. Then there exists a cube Q^^^ G L such 
that 

diamQ'-^-' = max{diami^' : K G L}. 

Furthermore, 

(4.37) diamQ(^) ~ diamL ~ dist{VL,E\ Vl), 
and 

(4.38) VlUUlC^Q^'-I 

Here the constant 7 and constants in the equivalences of lli4-37\ ) are absolute . 

Proof. Clearly equivalences fl4.37p follow from fl4.34p . so we turn to the proof of the 
existence of the cube Q^^\ Fix a cube Q G L and introduce a family of cubes 

Iq = {K G L : diami^T > diamQ}. 

Note that the diameters of the cubes from Iq are at least diamQ, these cubes are non- 
overlapping and lie in a bounded set so that the family Iq is finite. Therefore there exists 
a cube Q^^^ G Iq such that diamQ*^^^ = maxjdiami^' : K G Iq}. But 

max{diamK : K G Iq} = max{diami^ : K & L} 
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proving that 

diam Q*^^"* = max{diami^' : K ^ L}. 
It remains to prove inclusion fl4.38p . 

Let 7 = 270. We know that Vl = {90Q) fl E for every cube Q E L. In particular, 
Vl C 90Q(^) C -fQ'^^l 

Since Vl C (90Q) n (90Q(^)), we conclude that (90Q) n (90Q(^)) 7^ 0. But diamQ < 
diamQ^^) so that Q C 270(5^^) proving that 

Ul = U{Q : Q e L} C ^Q^''\ m 

Proposition 4.10 Let L E Ce be a lacuna and let Q G L. Suppose that there exist a 
lacuna L' G Ce, L 7^ L' , and a cube Q' G L' such that Q n Q' 7^ 0. Then: ^ 

(i) . If L is a true lacuna, then L' is an elementary lacuna, i.e., L' G Ce = Ce \ Ce; 
(a). Either 

(4.39) diam Q ~ diam Vl ~ diam Ql 
or 

(4.40) diamQ ~ dist(VL, ^ \ 14) ~ diamQ^^^ 
with absolute constants in the equivalences. 

Proof, (i). Since L G £_e is a true lacuna, for every Q E L we have 

Vl = (lOQ) nE = (90Q) n E. 
Prove that L' E C = C \ Ce- In fact, if L' G Ce, then 

Vl' = (log') n ^ = (9og') n e. 

Since L ^ L', we have Vl ^ 14/. We know that Q,Q' G We and Q n 7^ so that, by 
Lemma 14. 2[ 

(4.41) 1/4 diamQ < diamQ' < 4 diamQ. 
Hence Q' C 9Q so that lOQ' C 90Q proving that 

Vl' = (lOQ') riEc (90Q) r\E = VL. 

In the same way we prove that Vl C 14'. Hence 14 = Vl', a contradiction. 

(ii) . Note that the second equivalence in fl4.39p follows from fl4.2ip . In turn the second 
equivalence in fl4.40p follows from fl4.37p . Thus we have to prove that either the first 
equivalence in (14.390 or the first equivalence in (I4.40p holds. 

Note that if L G £, i.e., L is an elementary lacuna, then, by (14. 7p . equivalence (I4.39p 
holds. Thus we may assume that L is a true lacuna. 
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In part (i) we have proved that in this case L' E t = Ce \ Ce ?>o that the cube Q' is the 
unique cube which belongs to the lacuna L' . Note that, by (14 .7^ . 

diamQ' < 2diam((90g') n E). 

Also recall that Q' C 9(5, so that lOQ' C QOQ. Combining this with f l4.4ip . we obtain 

(4.42) diam Q < 4 diam Q' < 8 diam((90g') n < 8 diam((7ig) n E) 

with 7i := 810. Now consider two cases. 
The first case: 

diam Q < 8 diam Vl- 

In this case the first equivalence in (I4.39P holds. In fact, since Vl = (lOQ) fl E, we have 
diamVi < 10 diamQ so that 

I diam Q < diam < 10 diam Q. 

The second case: 

(4.43) diamVj, < i diamQ. 

Prove that in this case equivalence (I4.40p holds. In fact, by (14. 42 p . there exist points 
a, 6 G (71 Q) n E such that 

I diamQ < ||a — h\\ 

so that, by (I4.43p . either a or 6 does not belong to Vl- Assume that a ^Vl- Then 

dist(Fi,E\Vi) <dist(a,Vi). 
Since Vl C lOQ C 71Q and a G 71Q, we conclude that 

dist(a, Vl) < diam(7iQ) = 71 diamQ 

proving that 

(4.44) dist(VL, E\Vl)< 71 diamQ. 
On the other hand, by (14.341) . 

diam Q < sup diam -ft' < 72 dist(VL, E \ Vl) 

K&L 

with an absolute constant 72. This inequality and inequality (I4.44p prove equivalence (I4.40p 
and finish the proof of the proposition. ■ 

Proposition 4.11 Let L E Ce be a lacuna and let 

II := {K eWE\L -.3 Q e L such that KnQ^dS}. 
Then ^Zl < 'j{n). 
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Proof. Let K G Zl, i.e., K belongs to a lacuna L', L' ^ L, and K fl Qk 7^ for some 
cube Qk £ Then, by Proposition 14.101 either diamQi^ ~ diam or 



diamQx ~dist(\4,E\ Vl). 

Since 

(4.45) 1 /4 diam Qk < diam K < 4 diam Qk, 
see Lemma [4.21 we conclude that either 

(4.46) diam K ~ diam 
or 

(4.47) diamK ~ dist(Vl, E \ Vl) 

(with absolute constants in the equivalences). 

Let us denote by x|^^ a subfamily of consisting of those cubes K which satisfy (14.461) . 
By x}^^ we denote those cubes K E II which satisfy inequality f l4.47p . Then X^ = Ul^j^^ 
so that 

#Xz.<#x[^) + #xf . 
Prove that ij^-T-^p < '^{n). To this end we put Ri := diamV/;,. Then 

(4.48) diamir~i?i for all K e I^^l 
Since Qk G L, 

Vl = (lOQx) nE= {90Qk) n E. 
Let us fix a point xq ^ Vl- Then for every y & K we have 

||a;o - y\\ < \\xo - cq,J| + ||cq^ - Ck\ < lOrg^ + rg^ + r^. 

(Recall that ck denotes the center of K and tk = ^ diami^.) Hence, by fl4.45p and (14.481) . 

\\xo - y\\ < 40r^ + ArK + = 45rx < 71-Ri 

with some absolute constant 71. This proves that 

(4.49) cQ(xo,7i^i)- 

Since I^^ C We, the cubes of the family x{^^^ are non-overlapping. By (14.491) . all these 
cubes are contained in the cube Qi := •yiQi^xo, Ri), and, by (14.481) . the diameter of each 
such a cube is equivalent to diamQi ~ Ri. This proves that the number of cubes in 
does not exceed a constant depending only on n. 

In the same way we prove that #X)^ < 7(n). In fact, we put R2 := dist(Vi, E \ Vl) so 

(2) 

that diam K ~ R2 for all K G Ij^ . Using the same approach we show that every cube 

(2) ^ 
K eTi is contained in a cube Q2 '■= 12Q{xq, R2) where 72 is an absolute constant . This 

(2\ 

implies the required inequality #XJ^ < 7(71,). 

The proposition is proved. ■ 
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5. "Projections" of lacunae and interior bridges. 

5.1. "Projections" of the lacunae. In this subsection we construct a mapping 
Ce ^ L ^ V1Z{L) G E which we have mentioned in Section 2. Let us recall its main 
properties: 

(i) For each lacuna L the point VTZ{L) lies in a fixed dilation of the minimal cube of the 
lacuna, and 

(ii) every point A E E has at most C{n) "sources", i.e., lacunae L' G Ce such that 
Vn{L') = A. 

We refer to the mapping VTZ as a "projection" of Ce into the set E. 

The existence of the mapping VTZ is proven in Proposition 15. 3[ This result relies on 
Lemma 15.11 below. For its formulation we need the following notions: Let be a closed 
subset of R", and let e > 0. As usual, a set A C S' is said to be an e-net in S if for each 
X E S there exists a point E A such that Wa^ — x\\ < e. We say that points x,y E A are 
e-separated if — y\\ > e. 

Lemma 5.1 For every closed set S C R" there exists a decreasing sequence of non-empty 
closed sets {Si}i)zz, Si+i G Si G S , i E Z, such that for every i E Z the following conditions 
are satisfied: 

(i) . The points of the set Si are 2'' -separated; 

(ii) . Si is a 2^^^-net in S . 

Proof. First let us construct the sets Si for i > 0. 

We let 5*0 denote a maximal 1-net in S; thus 5*0 is a 1-net in S whose points are 1- 
separable. 

By 5*1 we denote a maximal 2-net in So so that Si is a 2-net in Sq whose points are 
2-separable. We continue this procedure and at the m-th step we have subsets 

S 3 5*0 3 5*1 3 5*2 3 ... 3 Sjji 

such that each set Si is a 2'-net in Si-i, and the points of Si are 2*-separable. We let Sm+i 
denote a maximal 2™"'"^-net in Sm so that Sm+i is a 2™+^-net in Sm, and the points of Sm+i 
are 2'""'"^-separable. 

Prove that the set Si is a 2*+^-net in S for every integer i > 0. In fact, since 5*0 is a 1-net 
in S, for every x E S there exists xq E Sq such that ||x — xo|| < 1. Since Si is a 2-net in 
Sq, there exists Xi E Si such that ||xo — a^iH < 2. Continuing this process we obtain points 
Xj E Sj, j = 0, 1, ...,i, such that \\xj — Xj+i\\ < 2^~^^, j = 0, 1, ...,i — 1. 

Hence 

i—l i 

\\x -Xi\\< \\x - xoll + ^ \\xj - Xj+i\\ <"^2^ = 2^+^ - 1 < 2*+^ 

j=0 j=0 

proving that Si is a 2*+-'^-net in S whenever z > 0. 

Let us construct sets Si for i < 0. To this end we let S^i denote a maximal 2~^-net in S 
containing Sq. Then the set S-i is a 2~^-net in S and its points are 2~^-separable. At the 
same way we construct a set S-2 as a maximal 2~^-net in S containing Si. We continue this 
inductive procedure and in this way we obtain the required sequence of sets {Si} whenever 
i < 0. 
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The lemma is proved. ■ 

Proposition 5.2 Let S be a closed subset o/R" and let Q be a family of non-overlapping 
cubes in R". Suppose that there exist constants ri,9 > 1 such that for every cube Q E Q 
the following inequality 

(5. 1) diam Q < r] diam{9Q n S) 
holds. 

Then there exists a mapping Q 3 Q ^ wq G S such that 
(i). Wq e {2e)Q n S for every Q e Q; 
(a), for every a E S we have 

i^{QeQ:wQ = a}< 7. 
Here '-f is a constant depending only on n,ri and 6. 

Proof. Let Q E Q and let ig E Zhe such an integer that 

(5.2) < diam{eQ n S) < 2^«+^ 

Let {Si}i<zx be a family of subsets of S satisfying conditions of Lemma ISTTl Let aq^hq 
be points on S such that aq,bq E iOQ) fl S and 

II '^Q ^ ^qII = diam(6'(5 n S). 

Then, by (I52D, 

(5.3) <\\aq-hq\\<T^+\ 

By Lemma Em the set is a 2*'5~^-net in 5", so that there exist points Ag, Bq E 81^-2 

such that 

(5.4) \\Aq - aq\\ < f^'^ and \\Bq - bq\\ < T^'K 
Prove that Aq 7^ Bq and 

(5.5) {AQ,SQ}n(S.^_2\5.c+2)^0. 
In fact, by (M . 

\\aq -hq\\< \\aq - Aq\\ + \\Aq - Bq\\ + \\Bq - hq\\ < T<^-^ + \\Aq - Bq\\ + T<^-^ 
so that 

\\Aq-Bq\\ > \\aq-bq\\-T'^. 

By O, \\aq - bq\\ > so that \\Aq - 5q|| > proving that Aq ^ Bq. 

Prove that {Aq, Bq} ^ If {^q, ^q} C SiQ+2, then, by property (i) of LemmaEHl 

Aq and Bq are 2*<5+2_ggparable so that \\Aq - Bq\\ > 2*«+2_ Qn the other hand, by ([EH]) 
and (EID, 



|^q-5q|| < \\Aq-aq\\ + \\aq-bq\\ + \\bq-Bq\\ < 2'«-^ + 2^'?+^ +2'«-^ = 3 ■ 2'« < 2'«+^ 
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a contradiction. Since Aq,Bq G SiQ-2, the property (15.51) follows. 

Now we are in a position to define a mapping w : Q ^ S satisfying conditions (i) and (ii) 
of the proposition. Given a cube Q E Qhj wq we denote a point from the set {Aq, Bq} 
which belongs to the set 5'jp_2 \ 5'jQ+2 (thus either wq = Aq or wq = Bq). By (15.51) . such 
a point exists. 

Thus Wq G SiQ-2\SiQ+2- Prove that wq G {26)QnS, i.e., condition (i) of the proposition 
is satisfied. In fact, by (15.21) . 

2*^3 < diam(^Q Ci S) < diam(^g) = ^diamQ. 

Combining this inequality with (15. 4p . we obtain 

\\Aq - agll < 2^«"^ < i^diamQ. 

Since ag G 6Q, this implies that Aq G (26)Q. In the same way we prove that Bq G {29)Q. 

Since wq coincides either with Aq or with Bq, we conclude that wq G {26)Q as well. 
Since wq G S*, the property (i) of the proposition follows. 

Prove the property (ii) of the proposition. Let a G 5. Suppose that Q,K E Q and 
Wq = wk = CL- Recall that 

a = G SiQ^2 \ SiQ+2 and a = wk & Sij^_2 \ Sij^+2- 

Since a ^ SiQ+2, « ^ '5'j^_2 and {Si} is a decreasing sequence of sets, we conclude that 

ix - 2 <iQ + 2 

so that ix < iq + 4. In the same fashion we prove that iq < ix + ^ that 

(5.6) iQ-AKix <iQ + ^. 
But, by (Eg) and fl^ . 

diam Q < ?/ diam(^Q n ^) < 

and 

2^« < diam(0Q n S) < ^diamQ. 

Hence 

(2r7)-MiamQ < 2*« < 0diamQ. 
The same is true for the cube K, i.e., 

(2r/)~Miamfs: < 2^^ < ^diam/sT. 

Combining these inequalities with (15. 6p . we obtain 

(2r/)-^ diam /sT < 2^^ < 16 ■ ^ diam Q 

proving that 

(5.7) diam i^T < 7i diam Q 
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with 7i ■.= 32 7] 6. In the same way we show that 

(5.8) diamQ < 7idiami^. 
Let 

Qa-={QeQ:WQ = a}. 

By (15. 7p and fl5.8p . \Q'\ ~ \Q"\ for every Q',Q" G Qa and constants of this equivalence 
depend only on r] and 9. Furthermore, {29)Q 3 a for each Q G Qa- Since the cubes of the 
family Qa are non-overlapping, we conclude that ij^Qa < C{n,ri,9). 

The proposition is completely proved. ■ 

Proposition 5.3 There exist an absolute constant 7 > and a mapping 

Ce3L ^ VTZ{L) e E 

such that: 

(i). For every lacuna L E Ce we have 

vn{L) e{^QL)nE; 

(a). For every a E E 

#{L G Ce ■■ Vn{L) =a}< C{n). 

Proof. We let Qe '■= {Ql '■ L E Ce} denote the family of all "generalized" cubes Ql of 
the set E. We use the word "generalized" to emphasize that if diamQ^. > 0, then G We 
is a Whitney cube, while is a point of E provided diamQi = 0. Thus Q^; is a subset 
of the set WeUE. 

We put 

(5.9) Vn{L):=QL if diamQ^ = 0. 
Let 

Qe ■■= {Ql - L e Ce, diamQi > 0}. 

Since Q^b C We, this family consists of non-overlapping cubes. By Corollary 14. 6 [ every 
cube Q G Qe satisfies inequality ( 15. ip with 9 = 90. Hence, by Proposition 15.21 there exists 
a mapping ^ 

Qe^Q — y WqeE 

such that ^ 

WQei-fQ)nE, QgQe, 

with 7 = 2^ = 180. Furthermore, for every a & E 

#{g eQE:wQ = a}< C{n). 
We define V1Z{L) by letting V7l{L) := wqj^. Then, by the latter inequality and (15. 9p . 

#{L G Ce : VTZ{L) = a} < C{n) + 1, 
and the proposition follows. ■ 
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Corollary 5.4 Let E be a finite subset oflV^. Then the number of its lacunae does not 
exceed C{n)^E. 

Proof. By part (ii) of Proposition 15.31 for each a & E we have 

#{L e Ce : Vn{L) = a}< C{n). 

Hence 

< 5^ #{L G : Vn{L) = a}< C{n)ifE. ■ 

5.2. A graph of lacunae and interior bridges. Let L G Ce be a lacuna. Recall 
that 

UL = U{Q:Qe L}. 

Definition 5.5 Let L,L' G Ce be lacunae. We say that L and L' are contacting lacunae 
if [/l n f/i' 7^ 0. In this case we write L ^ L'. 

Thus L ■v^ L' whenever there exist cubes Q (z L and Q' G L' such that Q fl Q' 7^ 0. 
We refer to the pair of such cubes as contacting cubes. Let us present several properties of 
contacting lacunae and contacting cubes which directly follow from results of the previous 
subsections. 

Proposition 5.6 (i). Every lacuna L E Ce contacts with at most C{n) lacunae, i.e., 

i^{L' e Ce : L' ^ L} < 
(ii). Every true lacuna contacts only with elementary lacunae. 

Clearly, part (i) of the proposition follows from Proposition 14.111 and part (ii) follows 
from part (i) of Proposition 14.101 

In turn, part (ii) of Proposition 14.101 imply the following 

Proposition 5.7 Let L G Ce be a lacuna and let Q E L be a contacting cube. (Le., there 
exist a lacuna L' E Ce and a cube Q' G L' such that Q r\Q' ^^.) Then either 

diamQ ~ diamV^ ~ minldiamK : K E L} = diamQ^ 

or 

diamQ ~ dist(VL, E\Vl) ^ max{diamir : K e L} = diamQ^^^ 
with absolute constants in the equivalences. 

The relation ^ determines a certain graph structure on Ce- We denote this graph by 
QCe- Thus two vertices of this graph, i.e., two lacunae L, L' G Ce, are joined by an edge if 
they are contacting lacunae -^=^ there exist Whitney cubes Q G L and Q' G L' such that 

Q n g' ^ 0. 

By part (i) of Proposition 15. 6^ the degree of every vertex of the graph QCe is bounded by 
a constant C = C{n). In turn, by Corollary 15.41 for every finite set E C R" the number of 
vertices oIQCe does not exceed the number of points of E (up to a multiplicative constant 
C = C{n)). 

We turn to definition of an interior bridge of a lacuna. 
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Definition 5.8 Let L G Ce be a lacuna. We define two points Al,Bl E E a.s follows: // 
diam Vl > 0, then we choose Al, Bl € Vl to he any pair of distinct points in Vl such that 

\\Al — Bl\\ = diamVi. 

If diamVi = 0, i.e., Vl is a single point, we set Al = Vl. We choose Bl to be some 
point in E\ {Al} whose distance from Al is minimal. 

We refer to the ordered couple T(L) = {Al, Bl) as an interior bridge of the lacuna L. 

Given lacunae L, L' E Ce put 

d{L, L') ■= diam{Ai, Bl, Ay, By}. 



Proposition 5.9 Let L,L' G Ce be contacting lacunae and let Q E L and Q' G L' be 

contacting cubes (i.e., Q (1 Q' ^). Then 

d{L,L') ~ dianiQ ~ dianiQ' 
with absolute constants in the equivalences. Furthermore, 

{AL,BL,Ay,BL'}c{-fQ)n{-fQ') 
where 'j > is an absolute constant. 

Proof. By Lemma [4. 2 [ diamQ ~ diamQ'. Since Q (1 Q' ^ (/}, for some absolute constant 
7i > we have 

(5.10) QC7iQ' and Q'c-fiQ. 

Recall that Vl = {90K) fl E for each cube K E L, see (14. 5p . so that 

Vl C 90Q and Vy C 90Q'. 
Combining this with (I5.10p we obtain 

(5.11) VlUVl' C (72g) n (72Q')- 
Prove that 

(5.12) {Al, Bl, Ay, By} C (73Q) n (73^')- 

First we note that, by Proposition 14. lOl either L or L' is an elementary lacuna. Suppose 
that L' is such a lacuna, i.e., L' G C. Then L' = {Q'} and, by (14. 7p . 

diam Vl' = diam((90Q') n E) ~ diamQ'. 

Since diamQ' > 0, by Definition 15. 8[ Ay, By G Vy and 

\\Ay — By\\ = diamVi' 
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so that 

(5.13) \\Al' - Bl'W diamQ'. 

Now let us consider the lacuna L. If diam Vl > 0, then again, by Definition 15.81 Al, Bl G 
Vl so that, by (15. lip , the inclusion (I5.12p is satisfied. 

Suppose that diamVi = 0, i.e., Vl = {Al}. In this case, by Definition 15. 8[ Bl is a point 
nearest to on the set E \ {Al}. Thus 

(5.14) \\Al -Bl\\= dist{AL, E \ {Al}) = disi{VL, E\Vl). 

Recall that Q is a contacting cube so that, by Proposition 15. 7[ either dianiQ ~ diam Vl 

or 

(5.15) diamQ ~ dist(V"L,E\ 14). 

Since diam = 0, we conclude that equivalence (I5.15P holds. Combining this with equality 
(I5.14p . we obtain ||Al — 5^11 ~ diamQ. Since Al C 90Q, this implies that Bl C ■jsQ for a 
certain absolute constant 73 > 72. This proves inclusion (15.120 . 
In particular, by this inclusion, 

d{L, L') := diam{AL, Bl, Al', Bl'} < 73 diamQ 

and d{L,L') < 73 diam Q'. 
On the other hand, by (15.131) . 

diamQ' ~ \\Al' - Bl'\\ < dia.m{AL, Bl, Al', Bl'} = d{L,L') 

proving that d{L, L') ~ diamQ ~ diamQ'. 

The proof of the proposition is complete. ■ 

6. Bridges between lacunae. 

In this section we study bridges between contacting lacunae which we have briefiy de- 
scribed in Section 2. This important notion provides a useful tool for the study of a 
lacunary modification of the Whitney extension method which we introduce in the next 
section. 

We define bridges in several steps. First of all let us slightly generalize the notion of 
the "triangle" introduced in the first section. We have defined a triangle as a subset 
A = {zi,Z2,z^} C consisting of three non-collinear points. In what follows we refer to 
such a subset as a "true" triangle. 

Let us also consider a subset A = {zi,Z2,z^} C R^ consisting of three collinear points. 
In this case we call A a "degenerate " triangle. Thus a degenerate triangle is the "triangle" 
formed by three collinear points. 

We refer to the points zi, Z2, Z3 as the vertices of the triangle A = {zi, Z2, Z3}. Also given 
three points A,B,C G R^ we let A{A, B,C} denote the triangle with vertices in these 
points. 

We say that a side [A, B] is the smallest side of the triangle A{A, B,C} if 

\\A - B\\ < mm{\\A - C\\, \\B - C\\}. 
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Definition 6.1 Let L, L' G Ce be contacting lacunae such that 

(6.1) {AL,BL]n{AL>.BL>} = ^. 
We say that the (non-ordered) pair 

T(L,L') = {C(L,L'),C(L',L)} 

where C(L, L') G {A^, Bi} and C(L', L) G {Ay, B^i}, is an exterior bridge between lacunae 
L and L' if the following conditions are satisfied: 

In the triangle AjA^, B^, C{L', L)} the side of the triangle which is opposite to the vertex 
C{L,L') is not the smallest side of the triangle. 

A similar condition holds for the triangle A{Al',Bli,C{L,L')}: the side of the triangle 
which is opposite to the vertex C{L',L) is not the smallest side of the triangle. 

We also say that the bridge T{L, V) is connected to the bridge T{L) and to the bridge 

nv). 

Remark 6.2 In the sequel we identify the exterior bridges T(L, L') and T(L', L) between 
contacting lacunae L and L'; thus T{L,L') = T{L',L) for every L,L' G Ce such that 
L^L'. < 

Proposition 6.3 Let L,L' G Ce be contacting lacunae satisfying condition Ii6.1\) . Then 
there exists an exterior bridge T{L,L') = {C{L,L'),C{L',L)} between these lacunae. Fur- 
thermore, 

diamA{AL,BL,C{L',L)} ~ diamA{ Al', Bl',C{L, L')} ~ diam{AL, Bl, Al', Bl,} 

with absolute constants in the equivalences. 

Proof. Consider three cases. 
The first case. Suppose that 

(6.2) \\Al-Bl\\ =min{||a-6|| : a,b e {Al, Bl, Al', BL'},a ^ b}. 
We put C{L,L') = Al. Let C{L',L) G {Al',Bl'} be such a point that 

(6.3) \\C{L', L) - AlW = ram{\\AL - A^'l \\Al - Bl,\\}. 
Prove that the couple 

(6.4) T{L,L') = {CiL,L'),CiL',L)} 

provides an exterior bridge between the lacunae L and L'. 

In fact, by fl6.2p . the side [A^, Bl] is a minimal side of the triangle A{Al, B^, C{L', L)} 
so that the side of this triangle which is opposite to the vertex C{L,L') = A^ is not the 
smallest side. 

On the other hand, by equality (16. 3p . the side of the triangle A{Ali, Bl', C{L, L')} which 
is opposite to the vertex C{L', L) is not the smallest because it is not smaller than the side 
[C{L,L'),C{L\L)] = [Al,C{L\L)]. 
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These observations shows that the couple (16.41) satisfies the conditions of Definition 16.11 
providing an exterior bridge between these lacunae. 
The second case. Let 

(6.5) \\Al, - Bl, II = min{||a -b\\:a,be {Al, Bl, Ay, By}, a ^ h}. 

We prove the existence of the corresponding bridge in the same fashion as in the previous 
case. 

The third case. We assume that both condition ( 16. 2p and condition ( 16. 5p are not satisfied. 
In this case there exist points C(L, L') E {Al, Bl} and C{L', L) G {Ay, By} such that 

(6.6) \\C{L,L')-C{L',L)\\=miYi{\\a-h\\ : a,h E {Ay By Ay , By},a ^ h}. 

It can be readily seen that in this case the couple (16. 4p is a an exterior bridge between L 
and L' . In fact, consider the triangle A = /S.{Al, Bl,C{L' , L)} and the vertex C{L,L') G 
{Al, Bl}. By (16. 6p . the side [C{L, L'), C{L', L)] is a side of minimal length in A. Therefore 
the side of A which is opposite to C{L, L') is not the smallest side in this triangle. 

In the same way we prove that the side of the triangle A' = A{Ay, By, C{L, L')} which 
is opposite to the vertex C{L' , L) is not the smallest side of A'. The proof of the proposition 
is finished. ■ 

Let us consider two contacting lacunae L,L' G Ce, L -h- L', and their interior bridges 
T{L) = (AyBL) and T(L') = (Ay, By). Suppose that {AyBL} ^ {Ay, By} but 

(6.7) {AyBL}n{Ay,By}^(ll. 

In other words two point sets {Al,Bl} and {Ay, By} are different and have a unique 
common point. We denote this point by D{L, L'). By E{L) we denote the remaining point 
of the set {Al, Bl}; thus {Al, Bl} = {D{L, V), E{L)}. In a similar way we define a point 
E{L'); thus {Ay, By} = {D{L,L'),E{L')}. 

Let us define external bridges for this case. Consider two cases. 

The first case: The side [E{L), E{L'y\ is the smallest side of a triangle A with vertices in 
E{L), E{L'), and D{L',L)). In this case we put 

C{L, V) = E{L), C{L', L) = E{L') 

and define an exterior bridge T{L,L') = {C{L,L'),C{L',L)} between the lacunae L and 
L'. Note that the bridge T{L,L') satisfies the conditions of Definition 16.11 

As before we say that the bridge T{L, L') is connected to the bridge T{L) and to the 
bridge T{L'). 

The second case: The side [E{L), E{L')] is not the smallest side of the triangle A. In 
this case we do not introduce any additional bridges between L and L' . We only say that 
the (interior) bridges T{L) and T{V) are connected. 

It remains to consider the last case of a pair of contacting lacunae L, L' G Ce., L f-)- L' , 
such that {Al,Bl} = {Ay, By}. Similar to the previous case we do not introduce any 
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additional bridges between L and L', and refer to (interior) bridges T{L) and T{L') as 
connected bridges. 

We have defined all types of bridges (interior and exterior). We have also introduced the 
notion of connected bridges. 

By BTZe we denote the family of all bridges constructed for the set E. Given a bridge 
T e BTZe by ^[^1 and B^'^^ we denote its ends. Note that A'^l ^ B^'^^ for every bridge 
T G BTZe- In particular, if T = T(L) is an interior bridge of a lacuna L G Ce, these points 
coincide with the points Al and Bl, see Definition 15.81 

We have also introduced the notion of connected bridges. We denote connected bridges 
by the sign 

Let us note several general properties of bridges. 

• If two bridges T and T' are connected (T 4^ T'), then one of them is an interior 
bridge. 

• Interior bridges T,T' G BTZe are connected (T T') provided they have the same 
ends, i.e., {At^l,^!^]} = {A^t'\B^^'^. 

• If the ends of two connected bridges T and T' are different {{A^'^\ B^'^^) ^ (^^^ -B^^ ')) 
the bridges have a unique common end which we denote hj D = D{T,T'). Thus in this 
case 

so that these points form a triangle A. This triangle possesses the following property: the 
side of A which is opposite to the vertex D is not the smallest side of this triangle. 

In turn, this property implies the following one: Let a{D) be the angle corresponding to 
the vertex D. Then 

(6.8) I sma{D)\ ~ diam A = diam A 

with absolute constants in the equivalences. In fact, using a formula from the elementary 
geometry, we obtain 

I sina{D) \ = | c^^ 

where i is the Euclidean length of the side opposite to the vertex D. Since this side is not 
the smallest in A, we have diam A ~ i proving (16.81) . 

Finally, by QBe we denote a graph whose vertices is the family BTZe of all bridges 
(interior and exterior). In this graph two vertices (bridges) T and T' are joined by an edge 
if T T', i.e., the bridges T and T' are connected. This graph possesses the following 
property: Let L, L' G Ce, L -h- L', be contacting lacunae. Then either their interior bridges 
T(L) and T{L') are connected, or their exists an (exterior) bridge which is connected to 
both the bridge T(L) and to the bridge T(L'). 

The next proposition enables us to every couple of connected bridges to assign a certain 
Whitney cube which is "close" to the set of ends of these bridges. 

Proposition 6.4 Let T,T' G BTZe, T <^ T' , be a pair of connected bridges with the ends 
at the points {A^'^\B^^^} and {A^^'\ B^^'^} . Let the bridge T be the interior bridge of a 
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lacuna L & Ce- Then there exists a cube Q{T,T') G We which coincides either with the 
cube Ql or with the cube Q^^^ such that 

(6.9) diam{A[^l,E[^U"^'Uf^''} ~ diamQ(T,T') 
and 

(6.10) {Al^U'^U'^'U'^''} C 7Q(T,T'). 

Here the constant 7 and the constants of the equivalence in ^6. 9^ are absolute. 

Proof. Since T is the interior bridge of the lacuna L, we have A^^^ = Al, B^'^^ = Be- 
Consider two case: 

The first case. Suppose that the bridge T' is the interior bridge of a lacuna L' E Ce 
which contacts to L {L -H- V). In this case AP' ' = Ay, B^^ ' = B^i and the sets of the ends 
{Al.,Bl} and {Ali.,Bli} have a common point. 

Let Q E L and Q' G L' be contacting cubes. Then, by Proposition 15. 7^ either 

(6.11) diam Q ~ diam , 



or 



diamQ ~ diamQ*-^^ 



with absolute constants in these equivalences. 
On the other hand, by Proposition 15. 9^ 

(6.12) diam{A^^\ B^'^\ A^^'\ B^^'^ ~ diamQ 
and 

(6.13) {At^U'^U'^'Ut'^'^ICTiQ 

where 71 is an absolute constant. 

Now we put Q{T,T') = Ql if flOTD is satisfied; otherwise we put Q{T,T') = Q(^). In 
particular, Q(T,T') G L. 

In both cases 

(6.14) diamQ ~ diamQ (T,T'). 

Combining this equivalence with (16.121) we conclude that (16. 9p holds. 
Prove (Km . Since Q,Q{T,T') G L, 

Vl = (90Q) nE = (90Q(r, T')) n E 

so that 

(90Q)n(90Q(T,T')) ^0. 

This property and (16.141) imply the inclusion Q C 72Q(T, T') with a certain absolute 
constant 72. Combining this inclusion with (I6.13P we obtain (16.101) proving the proposition 
in the case under consideration. 
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The second case. Let T' be an exterior bridge which connects the lacuna L to a contacting 
lacuna L' G Ce- Let Q E L,Q' E L' be corresponding contacting cubes (thus Q H Q' ^ 0). 
In this case the ends of the bridge T' can be identified with the points C{L, L') G {^l, Bi} 
and C(L',L) e {Al'.Bl'}. Thus 

By Definition I5.8[ if diam > 0, then 

(6.15) AL,5LG'i4 and \\Al - Bl\\ = dmrnVi. 
If diam Vj, = 0, then 

(6.16) Vl = {Al}, BlEEXVl, 
and 

(6.17) \\Al-Bl\\ =dist{VL, E\Vl). 
Suppose that diamVf, > and C{L',L) G Vl- In this case 

{Al^Ut^U'^'U'^'l} = {A,,B,,CiL',L)} C V^^ 

so that, by fl6.15p . 

diam{A^'^\ B^^\ A^^'\ B^^'^} = di&m{ A l, Bl, C{L' , L)} = diamy^ ~ diamQi. 

Furthermore, since Ql E L, we have Vl = {90Ql) H E proving that Vl C 90Ql- Thus in 
this case we can put Q{T,T') .= Ql- 

Now suppose that diam > and C{L', L) E E \ Vl- Then 

(6.18) diam{A[^], 51^1, ^[^'1, 51^']} = diam{Ai, Bl, C{L', L)} > dist(VL, E \ Vl). 
By Proposition 14.91 

diamQ(^) < 7 dist(V^L, E \ V^) 

so that 

diamg(^) < 7diam{A[^l,S[^Uf'^'',5[^']}. 
On the other hand, by Proposition 15.91 

diam{A[^], ^[^1, A^^'\B^^'^} = dmm{AL, Bl, C{L', L)} < diamjA^, Bl, Al', Bl'} 

< 7diamQ < 7diam(5''^''. 

(Recall that the cube Q^^^ has the maximal diameter in the lacuna L.) Hence 

(6.19) diam{A[^l,5[^U^^'',5[^']} ~ diamQ^^). 
Furthermore, by Proposition 15. 9[ 

|^[T]^^[T]^^[T']^^[T']^ C {Al,Bl,Al>,Bl>}C^,Q. 



60 



Since Q,Q^^^ E L, we have (90Q) n (90Q(-^)) ^ 0. But diamQ < diamQ(^) so that 
Q C 72Q(^^ for some absolute constant 72. Hence 

(6.20) {A[^Ut'^U''^'U'^''}C73g^^^- 

This enables us to put Q{T,T') := Q^^\ 

Consider the remaining case diamV^ = 0, see (16.161) and (I6.17p . Since 

\\AL-BL\\=d\st{VL,E\VL), 

inequality (I6.18P is satisfied. Now repeating the considerations of the previous case we show 
that equivalence (16.191) and inclusion (16.201) hold. This again enables us to put in this case 
Q(T,T') :=Q(^). 

The proof of the proposition is complete. ■ 

Definition 6.5 We say that Q is a family of well-separated cubes if for every pair of cubes 
Q,Q' E Q,Qy^ Q', the following inequality 

diamQ + diamQ' < dist(Q, Q') 

holds. 

Proposition 6.6 There exists a family Ke of well- separated cubes and a one-to-one map- 
ping which to every pair of connected bridges T, T' G BTZe, T «^ T', assigns a cube 
K{T,T') gJCe such that 

(6.21) diam{A[^l,5[^Uf^'',5[^']} ~ diamir(r,r') 
and 

(6.22) {A[^l,5[^U'^'',5f^''} C iK{T,T')- 

Here the constant 7 and the constants of the equivalence in \6.21\) depend only on n. 
Proof. Let 

Me-={Ql.Q^''^ -LeCE} 
be a family of all "minimal" and "maximal" cubes of lacunae of the set E. Let 

CBe ■■= {{T,T') -.T^r e BTZe, T ^ T'} 

be the family of all (non-ordered) pairs of connected bridges. In Proposition 16.41 we have 
constructed a mapping 

(6.23) CBe 3 (T, T') ^ Q{T, T') E Me 

which to every pair of connected bridges {T,T') G CBe assigns a cube Q{T,T') E Me 
satisfying conditions (16. 9 p and (I6.10p . Of course, by these conditions, this mapping satisfies 
the conditions (I6.2ip and (I6.22p as well. However in general the mapping (16.230 is not one- 
to-one mapping so that we can not put K(T, T') = Q(T, T'). 
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Nevertheless the mapping {T,T') — )■ Q(T,T') is "almost" one-to-one, i.e., every cube 
Q ^ Me has at most N{n) origins. This enables us to obtain the required mapping 
(T, T') — )■ K{T, T') by a slight modification of the mapping f l6.23p . Namely we fix a family 
consisting of N{n) equal pairwise disjoint subcubes of the cube Q whose diameters are 
equivalent to diamQ. Then to each origin of Q we assign in a one-to-one way a subcube 
from this family. 

Following this scheme let us first prove that the mapping (T, T') — )■ Q(T,T') is "almost" 
one-to-one. In fact, let L G Ce be a lacuna. Then, by part (i) of Proposition 15. 6[ there 
exist at most C{n) lacunae L' & Ce which contact to L (L -H- L'). We recall that L is 
connected by bridges only to contacting lacunae so that the number of bridges connected 
to the lacuna L is bounded by C{n) as well. 

Let Tl = {Al,Bl) be the interior bridge of the lacuna L. By Proposition 16.41 for every 
bridge T connected to Tl the cube Q{Tl,T) coincides either with the cube Ql (i.e., with 
the "minimal" cube of the lacuna L), or with the cube Q*^^^ (the "maximal" cube of the 
lacuna L). This motivates us to introduce two family of cubes: a family 

Al := {TeBTlE-.T^ Tl, Q{Tl,T) = Ql} 

and a family 

:= {T e BIZe -.T^Tl, Q{Tl,T) = Q(^)}. 
Clearly, Al and A^^^ is a partition of the family 

A{L) := {T G BTZe -.T ^Tl} 

of all bridges connected to Tl, i.e., A{L) = AlU A'^^'^ and Al H A'^^'^ = 0. We know that 
the family A{L) is finite and i^A{L) < C{n). 

Let us define the mapping (T, T') — )• K{T, T') on the pairs {Tl, T) where T G Al- Since 

mL := < C{n) 

we can represent .A^ in the form 

Al = {T«,T(2),...,t('"^)}. 
Then, by (16.91) and (I6.10p . for every i = 1, ...,mL, 

(6.24) i5i\am.{AL,BL,Arp(i),Bj.(i)} ~ diamQ^. 
and 

(6.25) {Al, Bl, A^w , } dlQi- 

By subdividing each edge of the cube Ql into equal parts we can partition this 
cube into a family {Ki, K2, Km^} consisting of Ml := congruent cubes of diameter 
dia.mQL/mL- We put 

(6.26) Ki = lki, 1 = 1,..., Ml. 
Since 

diam Ki = dia.mQL/{SmL), i = l,...,mL, 
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for some absolute constant 7 = 7(n) we have 

QiC'jKi, i = l,...,mL. 
Hence, by fl6.24p and (16 .25 p . for every i = I, ...,mL, 

(6.27) disim{AL, Bl, Arp(i) , Brp(i)} ~diam_K'j 
and 

(6.28) {AL,BL,ATi.),BTi.)} CjKi. 
Finally we put 

Properties (I6.27P and (I6.28P show that this formula defines the required mapping (T, T') — )■ 
K{T,T') for all pairs [Tl.T) where T e Al- 

In the same way we define the mapping {T,T') — )■ K{T,T') for all pairs {Ti,T) with 
T e A^^\ 

Thus we have defined the required mapping on the family 

{{TL,T):TeBnE,T^TL} 

of bridges connected to the (interior) bridge T^. 

Let us apply this procedure to every lacuna L G Ce- We obtain a mapping (T,T') 
K{T, T') which to every element of the set 

{(T, T) e B-Re X BTZe -.T ^T',T^ T'} 

assigns a cube 

K{T,T')e)Ce. 
Here, by (16.261) . /C^ is a family of cubes defined as follows: 

}CE:=lJCE = {lK:KejCE} 

where 

ICe= \J {K^,K2,...,Km,}. 

L&Ce 

By (I6.27P and (I6.28p . this mapping satisfies the required conditions (I6.2ip and (I6.22p . 
Furthermore, since the Whitney cubes are non-overlapping, the cubes of the family 

K,E= [j {KuK2,...,Km,} 

are non-overlapping as well, so that the cubes of the family Ke '■= \ are well- separated. 
(See Definition 16.51 ) 

However, in general we can not guarantee that this mapping is well-defined. In fact, 
if T, T' G BTZe,T <^ T', is a pair of connected interior bridges, the cubes K{T,T') and 
K{T', T) may be different. To avoid this situation, in this case to the pair (T, T') we simply 
assign one of these cubes (no matter which one). As a result we obtain a well-defined 
one-to-one mapping satisfying all the conditions of the proposition. 

The proposition is proved. ■ 
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7. A lacunary Whitney-type extension operator. 

We return to the proof of the sufficiency part of Theorem 11.21 Thus in this and the next 
section is a finite subset of and p e (2, oc). 

Our aim is to prove a stronger result, Theorem 17.11 which immediately implies the 
sufficiency in Theorem 11.21 

Theorem 7.1 Let E be a finite subset o/R^ and let f be a function on E. Then 

(7.1) ll/IU^(R^)|. < C{p)X-^ 

provided X is a positive constant which satisfies all of the following conditions for a certain 
absolute positive constant •y: 

(a) . The condition (i) of Theorem holds: 

(b) . Let Q and K, be finite families of pairwise disjoint squares. Assume that to each 
square K & K, we have arbitrarily assigned a triangle A{K) in E such that 

A{K)cyK and diami^ < 7diam A(ir). 

Suppose that to each square Q E Q we have arbitrarily assigned a pair of squares Q', Q" G 
Q such that Q' U Q" C 7(5 and 

(7.2) (diamQy"^f^p(Q'; ^) + (diam g'y-Vp(g"; /C) < 1. 
Then the following inequality 

QeQ 

holds. 

We recall that the quantities Up and Sp have been defined in Section 1, see formulation 
of Theorem 11.21 

Proof. We prove Theorem 17. II in several stages. At the first stage given a family of affine 
interpolating polynomials we construct a Whitney-type extension of the function / from 
E to all of R^. Then we estimate the L^-norm of this extension via oscillations of these 
polynomials on contacting Whitney squares. 

Let 

{PLeVi-.Le Ce} 
be a family of affine polynomials such that for every lacuna L & Ce 

(7.4) Pz.(Al) = /(Al), PL{BL) = f{BL). 

Let L & Ce he a lacuna of Whitney squares. To every square Q G L we assign an affine 
polynomial 

p{Q) 
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Then we construct an extension of the function / using the classical Whitney formula 

fix), xeE, 



(7.5) F{x) 



Q^We 



Here as usual {ipg : Q G We} denotes a smooth partition of unity subordinated to the 
Whitney decomposition We- Let us recall its main properties, see, e.g. |43j, Ch. 6. 

Lemma 7.2 The family of functions {^pg : Q G We} has the following properties: 
(a). ifQ G C°°(R2) andO<ipQ<l for every Q G We; 

(h). supp<^oCQ*(:=|Q),QGiyi5; 

(c) . Y.{Vq{.x) : Q G We} = 1 for every a; G \ E; 

(d) . \D^(fQ{x) \ < C(diam(5)~''^' for every Q G We, every x G R^ and every multiindex 
13 of order < 2. 

Given lacunae L, L' E Ce '^^ introduce a square 

(7.6) Qim') ■.= Q{AL,d{L,L')). 

Recall that 

rf(L, L') := diam{Ai, 5^, A^,, 5^,}. 

Proposition 7.3 T/ie Lp-norm of the extension F satisfies the following inequality: 

\\F\\l2^K^) <CY1 {'^(^'^')'"''' '^^ ~ ^"-'''^ • ^ -C,,,/. ^ . 

Proof. Since every point z G -E is isolated, there exists a (unique) true lacuna L G Ce 
such that = {2;}. Hence Al = z so that, by f l7.4p . Pl{z) = f{z). Since in this case the 
set {UQ : Q E L} contains a certain neighborhood of 2;, by the formula (17. 5p . F coincides 
with Pl on this neighborhood. 

On the other hand, by the same formula, F G C°°(R2 \ E) so that F G C~(R2). 
This shows that distributional partial derivatives of F can be identified with its regular 
derivatives. Let us estimate such a derivative of F of order two on a Whitney square. 

Let K G We be a Whitney square which belongs to a lacuna L G Ce- Let x E K and 
let a be a multiindex, |a| = 2. Then, by the formula (17. 5p . Lemma [7.21 and Lemma [4.2[ 



|D"F(x)| = |D"(F(x)-PL(x))| = |D"(5^{(/.Q(x)(p(«)(^)-^L(x)):gGW^£;} 
= {^{vq{x) {P^'^Kx) - Pe{x)) ■.QeWE,Q*3 x}) 

< 5^{|Z}"(^q(P(«) - Pl)){x)\ ■.QeWE^Q*^ x}. 

Given a square Q G such that Q* 3 x let us estimate the quantity 

Iq[x) := |D"(y.Q(p(«)-P,.))(x)|. 
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We have 

|/3|<2 

SO that, by Lemma [7.21 



Iq{x) < C ^ (diamQ)'^l-l°l max |D^(p(<3) _ 



1<2 



By Markov's inequahty, 

max |D^(P(^) -Pl)\< C(diamQ*)-l^l max \P^^^ -Pl\- 

Clearly, for every polynomial P G Pi, every square Q C and every 7 > 1 we have 

(7.7) max|P| < C(7)max|P| . 

iQ Q 

Hence 

max |P)^(P(«) -Pl)\< C(diamQ)-l^l max jP^'S) _ p^l 

so that 

iQix) < C(diamQ)-l"lmax|p(Q^ -Pil = C(diamQ)-2 max jP^'^) - p^| . 
We obtain 

\D°F{x)\ < |(diamQ)-2max|p(^) -PlI : g e iy£;,g* 9 x| 

- C'^|(diamQ)-2max|p(^) -PlI : Q e We,Q* n K iD^^ 

so that, by part (3) of Lemma 

|P)"P(x)| < |(diamg)-2max|p(^) -Pil : Q e We,Q n K i^. 

We let Jk denote a family of Whitney squares 

JK:={QeWE:QnK^ 0}. 
We note that, by part (1) of Lemma I4l2l diamQ ~ diamK for every square Q ^ Jk- Hence 

|P>"P(x)| < C(diamir)-2 ^ max jP^^^ - Pl\. 

Q&Jk ^ 

By part (2) of Lemma [4.2[ < C so that 

iD^FixM < CidiamKy^ max max IP^^^ - Pl| . 

Q£Jk Q 
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We let L™'^* denote a family of contacting squares of the lacuna L: 

j^cont ,= {Q^L:3L' e Ce, L' ^L,Q' e L' such that Q' n Q ^ 0}. 

Note that if the square K is not a contacting square, i.e., K E L \ L^^°^*\ then C L 
so that p(*3) = Pj^ for every Q E Jk- Hence 

D'^F{x) = for every K e L\ L^"""*) and every x e K. 

Let K e L(™"*) be a contacting square. Recall that P^'S) = P^ for every square Q E L. 
Therefore there exists a contacting lacuna Lk € Ce, Lk L, 7^ L, and a square 
K G such that K E Jk and 

max max |P^*5^ — Pl\ = max |P^^^ — Pi\ = max jP^^, — P^]. 
QgJk Q k k 

(In particular i^' is a contacting square for K.) Hence 

|P'"P(x)| < C(diamir)-2max|Pi^ -Pil, x e K. 

K 

Integrating this inequality to the power p on the square K we obtain 
f |P)"P(x)|Prfx < C(diamK)-2P+2^ax|PL,, -Pil^'. 

J K 
K 



Note that, by Proposition 15. 9[ diami^ ~ d{L,LK). Furthermore, 

{Al,Bl,Al^,BlJ C jK 

so that the square Q{L,Lk) = Q{AL,d{L, Lk)) have common points with K. Hence 
K C 'yiQ{L, Lk) with some absolute constant 71. 
We obtain 



J \D''F{x)\Pdx <CdiL,LK)-^''^^ 



max |Pl^-Pl|^. 

7iQ(L,La') 



K 



BydUD, 



so that 



max \Pl^ - Pl\<C max jP^^ - P^j 

1iQ{L,Lk) Q{L,Lk) 

[ \D''F{x)\Pdx <Cd{L,LK)'^^'^^ max |Pl,, - Pl| 

J Q{L,Lk) 



K 



Hence 



^ J \D''F{x)\Pdx <CJ2 {'^(^'^')"'''^' JJfi",) 1^^' -^^^1'' ■ ^ ^ ^E,L' ^ l| 



KeLK 
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which imphes that 

^ T r- r _ r- T 



< C Y Y diL,L')-^P+^ max \Pl, - PA^ 

^ ^ Q(L,L') 

proving the proposition. ■ 

We follow to the scheme of the proof described in Section 2. Our next goal is to express 
the Sobolev norm of the extension F defined by the formula (17. 5p via the gradients of 
interpolating polynomials. 

Let g : BTZe — be a mapping which to every bridge T G BTZe (interior or exterior) 
assigns a vector in R^. Suppose that for every bridge T G BTZe with the ends at points 
q[t] ^ jt; ^]^g following equality 



(7.8) {g{T),A^^^-B^^^) = f{A^^^)-f{B 



holds. (Recall that (■, ■) is the standard inner product in R^.) 

Let L G be a lacuna and let Pl G Vi be an affine polynomial defined by the following 
formula 

(7.9) Pl{x) := f{AL) + {g{TL),x -Al), xe Rl 

Recall that denotes the interior bridge = {Ai,Bl) G BTZe- Clearly, by (17.81) . 

(7.10) Pl{Al) = f{AL), Pl{Bl) = f{BL). 

Let us also note that giT^) = VPl- 

Let T, T G BTZe be a pair of bridges with the ends at points {A^'^\B^'^^ and {A^'^'\ B^'^'^} 
correspondingly. Let 

(7.11) D{T,T') := diam{yl[^],5[^U''^^5[^'l}. 



Proposition 7.4 Let F he the extension of the function f defined by the formula ( [7.5| ) 
where for every lacuna L E Ce the polynomial Pl G Vi is determined by [TW. Then 



ll^ll'?(R^) ^ C J^iDiTXy-'MT) - giT')r : T,T' e BnE,T ^ T'} . 
Proof. Let L,L' G Ce, L 4-7- L', be contacting lacunae. Let 

Tl = {Al,Bl) and Tl> = {Al' , Bl>) 

be interior bridges of L and L' with the ends {A^, B^} and {Ali, Bli}. 

Suppose that these bridges are connected to each other by an exterior bridge 

T = {C{L,L'),C{L',L)}. 
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Thus Tl T and T^' T and 

C(L,L') G and C{L', L) e {Al', Bl'}. 

Let us estimate the quantity 

I(L,L') := d(L,L'?-^P max IPl-Pl'T 

Q[L,L') 

which appears in the righthand side of the inequahty of Proposition 17.31 Let 

(7.12) P[^](x) := + (^(T), x - L')), x G 
Note that, by dZS]), 

(5(T),C(L,L') -C(L',L)) = /(C(L,L')) -/(C(L',L)) 

so that 

P^^\C{L,L')) = f{C{L,L')) and p[^](C(L', L)) = /(C(L', L)). 

Since C{L,L') G {A^.Pl}, by fl7l0|) . Pl{C{L,L')) = f{C{L,L')). Since G Pi, it can 
be represented in the form 

Pl(x) := L')) + (VPi, X - L')), x G Rl 

Hence 

P,.(x) := fiC{L, L')) + ((7(T^), X - L')) 
so that, by f l7.12p . for every x G R^ we have 

|Pi(x)-p[^](x)| = Mn)-g{T),x-C{m'))\. 

This imphes the following inequality: 

(7.13) |P^(x) - P[^l(x)| < C - g{T)\\ \\x - C{L, L')||, x G Rl 
Recall that 

(7.14) DiTL.Ty) = diam{Ai,PL, A^^Pl'}, 
see (I7.1ip . and 

Q{L,L')=Q{AL,d{L,L')) 

where d(L, L') = diamj^L, Bl, Al', Bl'}, see (EB]). (Thus d{L, V) = D{Tl, Tl').) 
In particular, 

Al,Bl,Al>,Bl> eQ{L,L') 
so that C{L,L'),C{L',L) G (5(L,L') as well. Hence, by fl7J3D . 

max |Pi -P[^]| < Cdiam Q(L,L') MTl) - g{T)\\ < Cd{L,L') MTl) - g{T)\\. 

In the same way we obtain the following inequality 

max \PL,-P^^^\<Cd{L,L')\\g{TL')-g{T)\\. 

Q{L,L') 
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Hence 



I(L,L') = d(L,L'?-^P max \Pl- Pl'I" 

Q{L,L') 

< Cd{L,Lr-nMn)-g{T)r+\\g{n,)-g{T)r}. 

But, by (dH, 

D{Tl,T) = diam{AL,BL,C{L\L)} < D{Tl,Tl>) = d{L,L') 

and 

D{Tl,,T) = dmm{AL',BL',CiL',L)} < D{Tl,Tl>) = d{L,L') 

so that 

/(L, L') < C {Din, T)2-P UTl) - g{T) f + D{TL',T f~^ Mn) - g{T) f }• 

We obtain the same estimate of /(L, L') whenever the interior bridges Tl and Tl' are 
connected. In this case we can simply put T := Tl> and repeat the same proof as for the 
previous case where and n are connected by an exterior bridge. 

It remains to replace in the inequality of Proposition 17.31 the quantity I{L, L') by its 
estimate via the mapping g given above, and the proposition follows. ■ 

We turn to the next step of the proof of Theorem 17. 1[ We shall estimate the L^-norm of 
the extension F of the function / via Lp-norm of an additional parameter, a function h : 
— )■ R_|_. We will see that averages of this function on certain squares majorize distances 
between values of the mapping g : BTZe — )■ on connected bridges, see Proposition 17.61 
below. 

The proof of this proposition uses on an auxiliary result related to the theory of Muck- 
enhoupt's weights. We recall, see, e.g. [21], that a non-negative function w e Li^/oc(R^) is 
said to be Ai-weight if there exists A > such that for every square Q G R^ the following 
inequality 

■— — / w{u)du < Aessinf w 
IWI J 

Q 

holds. We put ||w||ai = inf A. 

Clearly, a weight w E Ai if and only if 

A^[iy] < \w{x) a.e. on R^, 

and 

11 II M\w](x) 
\\w\\ai ~ ess supj^2 



w[x) 

Recall that 

X G R' 



M[h]{x) = sup-^ / \h\dx, 

Q3X IWI J 
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denotes the Hardy-Littlewood maximal function of a function h G Lijoci^"^)- We also note 
the following property of a weight w & Ai. if K,Q are two squares in such that K G Q, 
then 

If If 

(7.15) ■— — / w{u)du < — / w{u)du. 

\Q\ J \^\ J 

Q K 

(In other words, the average of a function w G Ai is a quasi-monotone non- increasing 
function of a square.) 

The following remarkable result of Coifman and Rochberg [8] presents an important 
property of Ai-weights. 

Theorem 7.5 Let w G Li^iocCR"^), and let M[w]{x) < oo a.e. Then M[wY G ^i(R^) for 
every < 6 < 1. Furthermore, \\A4[wY\\ai ^ C{6). 

Let q = {p + 2)/2; thus 2 < q < p. Let T, T' G BTZe be a pair of bridges with the ends 
at points {A^^\B^^^} and {^[^'1, ^t^'l} respectively. By Q{T,T') we denote a square 

(7.16) Q{T,T')=Q{A'^^\D{TX))- 
Recall that D{T,T') := diamjAl^l, fil^l, ^t^'l, ^l^'l}, see fTmi) . 

Proposition 7.6 Lei (7 : -BT?.^; — he a mapping satisfying condition ( [y.gp , and /et F 

he the extension of f defined hy ( [7.5] ) where the polynomials Pl,L G are (^zwen hy the 
formula Iji7.9\ ). 

Let 7 > 1 and let h : R^ — )■ R_(_ 6e a non-negative function such that h G Lp(R^) . Suppose 
that for every pair of connected hridges T, T' G BTZe, T T', the following inequality 



(7.17) \\g{T)-g{T')\\<dmmQ{TX) 



( . \ 

h\z)dz 



, |7Q(T,T')| _ 



holds. Then F G ^^(R^) and 

||i^||L2(R2) < C(p,7)||/i||l^(r2). 
Proof. Let s := {q + p)/2; thus q < s < p. We let /i : R^ — )• R+ denote a function 

h{z) := {M[h']{z))-s , zeR^. 
By the Lebesgue theorem, h'^ < Ai[h^] a.e. so that 
(7.18) h<h a.e. on R^. 

Since p/s > 1, by the Hardy-Littlewood maximal theorem, 

||/^|lMR^)=f [{M[h^])Uz] <C{p)( hhnUz 
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proving that 

(7.19) WMlL^iK^) < C||/^||l,{r^). 
Since 6':=g/s<l, by Theorem I7.5[ the function 

hi = {M[h'])'^ = {M[h'']Y 
belongs to the class Ai{R^) and ||/i'|Ui(R2) < C{6) = C{p). Hence, by f TTT^ . 

(7.20) y h'dz<Cj^^J h'dz 

Q K 

provided Q are arbitrary squares in such that K d Q. 

By (I7.18P and ( ]7.17p . for every pair of connected bridges T, T' G BIZe, T T', the 
following inequality 



(7.21) \\giT)-giT')\\<diamQiT,r) 



h" dz 



\lQiT,T')\ . 

\ 7Q{T,T') / 



holds. Let 

BTZe 3T,T' K{T, T') E Ke 

be a one-to-one mapping constructed in Proposition [6]6l To every pair of connected bridges 
T, T' G BIZe, T <^ T', this mapping assigns a square K(T,T') which belongs to a family 
Ke of pairwise disjoint squares satisfying conditions f l6.2ip and f l6.22p . 

Let us compare the square 'jQ{T, T') = Q(A^'^\'jD(T, T')) with the square K{T^ T'). By 

(7.22) diami^(T,T') ~ diamj^t'^l, ^l^l, ^t^'l, ^t^'l} = D{T,T') = | diam g(T, T'). 

In particular, \Q{T,T')\ ~ \K{T,T')\. 

Note that, by the point A^^^ G 7iK(T, T') where 7i is an absolute constant. Hence 

7Q(T,TOn(7ii^(T,T'))7^0. 

Combining this property with equivalence (17.221) we conclude that for some absolute con- 
stant 72 = 72(7) > 7i the following inclusion 

7g(T,T') CK:=72i^(r,T') 

holds. Hence 

, [ h'idz<C^ [h^ dz. 

\lQ{T,T')\ J ~ \K\J 

lQiT,T') K 

Since K{T,T') C K, by (E20D, 

! h'^dz< C(p) /" /i^ dz. 

K K{T,T') 
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Combining this inequality with f l7.2ip and f l7.22p we obtain 



\K{T,T') 



\g{T) - g{T')\\ <C dmm K{T,T' 

K{T,T') J 

provided T, T' G BIZe, T T'. Since 2 < g < p, by the Holder inequality, 



\g{T)-g{T')\\ < C diam K(T,r) 



1 



v 



\K{T,T') 



hFdz 



K{T,T') J 







\ 


C(diamir(T,T'))^"^/^ 


/ 


hPdz 




\ft'(T,T') 


1 



Since D{T,T') ~ diam K{T,T'), see ([722]), we obtain 

\\giT) - g{T')\\P < C D{T,T'Y-'^ J If dz. 



K{T,T') 



Finally, by Proposition 17.41 

II^IIW) - Cj2{DiT,T')''l9{T)-g{T')r:T,T'eBnE,T<^T'} 

- / hPdz -.T^r e bue^t 

\k{T,T') 

= JhPdz. 

K€ICe k 

Since the family )Ce consists of pairwise disjoint squares, we obtain 



\F\\l,^^,^<C J h''dz = C\\h\\L,(n^) 



R2 



so that, by dHHD, < C \\h\\l^^^,y 

The proposition is proved. 



8. Sobolev-type selections of set-valued mappings and a decomposition 

of the sum E := ^^(R^) + Lp(R-^ /^e)- 
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8.1. Sobolev-type selections. The extension criterion formulated in Proposition 17.61 
admits a geometrical reformulation in terms of set-valued mappings and their selections. 

Let / : — )■ R be a function on the set E and let T G BTZe be a bridge (interior or 
exterior) with the ends at points A^'^\ B^^^ G E. We let Gf(T) denote a straight line in 

(8.1) G,(T) := G R^ : {z, A^^^ - B^^^) = f{A^^^) - f{B^^^)}. 

Let Aff (R^) be the family of all straight lines in R^. The formula (18. ip defines a mapping 

Gf : BTZe Aff (R2) 

which to every bridge T G BTZe assigns a subset of R^, the straight line Gf{T). We refer 
to Gf set-valued mapping. 

Let g : BIZe — !■ R^ be a (regular) mapping such that for every bridge T G BIZe with the 
ends at points A^'^\ 5^^' G E the following equality 

(^(T),A[^]-i?[^l) = /(A[^])-/(i?[^l) 

holds. By (18. ip . this property can be reformulated in the following way: 

g{T)eGf{T) for every bridge TeBTZe. 

We refer to the mapping as a selection of the set- valued mapping Gf. 

We are interested in a special type of selections which satisfy the inequality (17.171) from 
Proposition 17.61 



(8.2) ||(7(r)-^?(T')|| <diamQ(T,T') 



^ h''{z)dz 



, \lQ{T,T')\ 



provided 7 > 1 is an absolute constant, 2 < g < /i is a non-negative Lp(R^) -function, 
and T and T' are arbitrary connected bridges from BTZe. This inequality is a natural 
analog of the Sobolev-Poincare inequality (13. 2p . This analogy motivates us to refer to a 
selection g satisfying (I7.17P as a Sobolev-type selection (with respect to the function h) of 
the set- valued mapping Gf. 

Using this terminology we can formulate the following criterion for the trace space 

Claim 8.1 Let 2 < q < p < 00 and let f be a function defined on a finite subset C R^. 
Then the following equivalence 

||/IU2(r2)1e ~ inf ||/i||Lj,(R2) 

holds with constants depending only on p and q. Here the infimum is taken over all non- 
negative functions h G Lp(R^) such that the set-valued mapping Gf : BTZe — >■ Aff(R^) has 
a Sobolev-type selection with respect to h. 
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Proof. The inequality 

||/IU2(R2)b < C^inf ||/i||L,(R2) 

directly follows from Proposition 17.61 

Let us prove the converse inequality. Let 7 > 1 be an arbitrary constant. Let F G 
Lp(R^), F\e = f, be an arbitrary extension of / and let T G BTZe be a bridge with the ends 
at the points A^'^\ B^'^^ G E. By the Lagrange theorem there exists a point Zt G [A^'^\ B^'^'^] 
such that 

(8.3) {VF{Zr), At^l - B^) = fiA^) - fiB^). 

We put 

giT) := VF(Zt), T G i37^,,. 

Then, by (18. 3p . (? is a selection of the set-valued mapping G/, see (18. ip . 

Now let us consider an arbitrary pair of connected bridges T, T' G BTZe, T T'. Clearly 
the square 

QiT,T') = Q{A^^\D{T,T')) 

where D(T,T') = diam{A[^], ^t^U'''^ ^[^'1}, contains the set {^[^1, fit^U'^'^ 5'^''}- 
Hence Zt, Zt' G Q{T,T') as well so that, by the Sobolev-Poincare inequality (13. 2p . 



k(r)-^7(T') 



= \\VF{Zt) -VF{Zt. 
< C diamg (T,T') 

v 



1 



\QiT,T') 



\ 



{y^FYdz 



Q(T,T') 



J 



( 



1 



|7Q(T,T0 



\ 



< C(7) diam Q(T,T' 

V ' 7Q(T,T') 

This shows that g satisfies inequality (18. 2p with h := C(7)V^-F. Hence 



(V^Fydz 



J 



||^|Up(R2) = C'||V^F||ip(R2) = C||F||i2(R2). 

Taking the infimum in this inequality over all functions F G Lp(R^) such that F\e = / we 
obtain the required inequality 



inf 



Lp(R2) 



<C||/|| 



with C = C(g, 7). The claim is proved. 



Remark 8.2 Given q G (2,p) consider a function 



5h{TX) := diam Q(T,T') 



v 



|Q(T,TO 



\ 



h''{z)dz 



Q{T,T') 



T,T' G i37^i5. 
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Functions of such a kind have been studied in the author's paper . Using the methods 
of this work one can show that the function 6 is equivalent to a certain metric 6h on BTZe 
provided E Ai(B?). 

Thus in this case inequahty (18. 2 p is equivalent to the inequality 

\\g{T) - g{T')\\ < ~6h{T,T'), T,T' G BTZe. 

In other words, the mapping g : BTZe R-^ is Lipschitz with respect to the metric S so 
that g is a Lipschitz selection of the set valued mapping Gf. Our aim is to find the order of 
magnitude of the minimal Lp(R'^)-norm of the function h provided there exists a Lipschitz 
selection of Gf with respect to the metric 5h- 

This type of selection problems is a generalization of the so-called Lipschitz selection 
problem. We refer the reader to the papers [36| l35| [37] and references therein for numerous 
results related to this problem and techniques for obtaining them. In particular, our ap- 
proach to the Sobolev-type selection problem which we develop in the next subsection is a 
generalization of ideas and methods suggested in these papers for solution to the Lipschitz 
selection problem. < 

8.2 The mapping T(/) and its norm in Zp(R^) + Lp{R?] ^e)- Following the 
scheme of the proof given in Section 2, in this subsection we show that the mapping T(/) 
defined in Section 2 belongs to the space S := Lp(R^) + Lp(R^; ^e) and its norm in this 

space is bounded by C{p)\p, see Proposition 18.41 

We recall that, by Proposition 16. 6[ there exist a one-to-one mapping, 

(8.4) T, r e BTZe, T ^ T' ^ a square K{T, T) e ICe, 

between the family of (non-ordered) pairs of connected bridges T, T' G BTZe, T 4— > T' and 
the family )Ce of well-separated squares K{T,T') G Ke satisfying conditions (I6.2ip and 

The mapping (18. 4p enables us to change our notation related to pairs of connected bridges. 
Since this mapping is one-to-one, we may consider the converse mapping which to every 
square K E )Ce assigns a pair of connected bridges Tk,T'j^ G BTZe,Tk <^ T^. We denote 
the ends of these bridges by Atj^.B^j^ and At'^.Bt'^ respectively. Since Tk *^ T'j^, we 

i.e., the bridges Tx and have a common end. Thus the set of ends 

consists of either three or two points. 
Let us consider two cases. 

The first case. {^[^^1, Sl^^l} ^ {^t^^l, ^t^^l}, i.e.. 

In this case there exists the unique common end 

(8.5) C(^) := n 
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Let 

(8.6) A^^^ and B^^^ be two remaining points of the set of ends. 

Thus this set forms a triangle A(i^) := /\{A^^\ B^^\C^^^] (t rue or degenerate ). 

Since and are connected bridges, according to our definitions the side [A^^-*, B^^^] 
of the triangle A(i^) (which is opposite to the vertex C^^'^) is not the smallest side of 
A{K). 

Let ttK be the angle in A{K) corresponding to the vertex C^^\ (In particular, ax = 
whenever A{K) is a degenerate triangle.) Then, by (16. Sp . 

(8.7) I sina/^l ~ CA(i^) diam A(i^'). 

Recall that CA(_fs:) = '^/Ra{k) is the Menger curvature of the triangle A{K), see (11. ip . 
Also we recall that, by (I6.2ip . 

(8.8) diam A(ir) = diam{A^'^''l B^'^''\ A^'^''<\ B^'^'^^} ~ diamK 
In turn, by flO^ . 

(8.9) A{K) = A{A^^\ B^^\ C^^^} C ^K. 

This inclusion and equivalence (18. 8 p imply the following useful inclusions 

(8.10) Q{Tk,T'j,)(Z^K and Kc^Q{TkXk)- 
In all cases 7 > is an absolute constant. Recall that 

where 

D{TkXk) = diam{A[^-l,i?f^"Uf^-Uf^-l} 

is defined in (I7.16p . 

Note that, by ([82D and fM . 

(8.11) I sinctxl ~ f^A{K) diamK = diamiiT. 

-RA(_ft') 

The second case. 

i.e., {^[^^^1, St^^l} = {A^^'k\ B^^'k^} . In this case we denote the ends of the bridges by A^^^i 
and B^^^ and put C^^^ := A^^\ Then, by ( lOTj) and ^Mj, 

II^W _ = ii^W _ 5^11 ^ diamir, 

and, as in the first case. 
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We turn to definitions of the measure fiE on and the mapping T : — ?■ R^. These 
definitions are similar to those given in Section 3, see f l3.15p . f l3.16p and fl3.17p . 
Let 

(8.12) Ce := {cK-.Ke JCe} 

be the family of centers of all squares from K-e- By ^e denote a discrete Borel measure 
with supp ^E Ce such that 

(8.13) /^£;({ck}) '■= l-^l every square K G )Ce- 
Thus 

(8.14) ^IE{S) = J2 {<W \K\:Ke )Ce, Ck E 

for every set S' C R^. We refer to fiE as the Menger curvature measure generated by the 
set E. 

Let us define the mapping T(/) : R^ — R^. For every square K E JCe we put 

{VPa(/^)[/], A(-^) is a true triangle, 
0, ^(-^) is a degenerate triangle. 

For every a; G R^ \ we set 

(8.16) r(x;/):=0. 

Let S := L^(R^) + Lp(R^; he)- Our aim is to show that ||T(/)||g < C{p)\ provided the 
part (b) of the hypothesis of Theorem 17.11 holds. We present a proof of this statement in 
Proposition 18.41 The main ingredient of this proof is the following 

Theorem 8.3 Let 2 < p < oo and let r > 0. Let n be a non-trivial non-negative Borel 
measure on R^. A mapping V : R^ — )■ R^ belongs to the space S = Lp(R^) + Lp(R^; fi) pro- 
vided V G Lp ioc(R'^] /i) and there exists a constant A > such that the following statement 
is true for a certain absolute positive constant 7.- 

Let Q be a finite family of pairwise disjoint squares in R^. Suppose that to each square 
Q E Q we have arbitrarily assigned two squares Q', Q" G Q such that Q' U Q" C 7(5 o,nd 

(8.17) (diamg')^"V(Q') + (diamg")''"V(Q") < r. 
Then the following inequality 

holds. 

Furthermore, ||V|||^ < C(j9, r)Ap. 
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For scalar mappings, i.e., for functions on R^, the proof of this theorem is given in [40] . 
Theorem 6.1. We obtain the statement of Theorem 18.31 by applying this result to every 
component of the mapping V. 

We also note that it suffices to prove this theorem for a certain fixed value of the parameter 
r, say for r = 1. Then the general case follows from this particular case by transition to a 



new measure fl = ^ fi. 



Proposition 8.4 Let andT{f) he the measure and the mapping defined by the formulas 
^8.13\) . ^8.15\) and l{8.16\) . The mapping T{f) : — > belongs to the space 

S:=LJ(R2) + 4(R2;;x,,) 

provided there exists a constant A > such that the condition (b ) of Theorem 7. 1 is satisfied. 



Furthermore, 

lir(/)||g<c(p)Ai 



Proof. By Theorem 18. 3[ it suffices to show that for every finite family Q of pairwise 
disjoint squares in R^ and for any choice of squares Q' , Q" G Q such that Q' U Q" C 7Q 
and 

(8.18) (diamQ7~Vi?(Q') + (diamQ")^-Vi?(Q") < 1 

the following inequality 

QeQ Q'xQ" 

holds. 

We note that, by f l8.14p . for every square Q G Q we have 

1^e{Q) = Yl {<w \K\:Ke IC, CK e q] 

so that fiE^Q) = o'piQ', see f ll.Sp . Hence 

{disim Q'y-'MQ') + (diamQ'r-Vs(Q") 
= (diam QT~^(Tp{Q'; IC) + (diam Q"y-^ap{Q"; /C) 

proving that inequality fl8.18p is equivalent to inequality (17. 2p from part (b) of Theorem 
In turn, by definitions (ICTj) . (KWf and (IgTTB]) . 



\\T{x; f) - T{y; fW d^iix)dM 

Y l|VPA(A")[/]-VPA(X")[/]r 
K'elC K"<^K. 

Sp{f-Q',Q";fC). 
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Hence 



so that, by fl7.3p . / < A proving the proposition. ■ 

8.3. Pre-selections and selections of the set-valued mapping Gf. We turn to 
the last step of the proof of Theorem 17.11 Following to the scheme presented in Section 2, 
at this step we define a pre-selection g{f) : BIZe and a selection g{f) : BIZe 

of the set- valued mapping Gf : BIZe Aff(R^). 

By Proposition 18. 4[ the mapping T(/) : R^ — i- R^ belongs to the space 

S:=LJ(R2) + 4(R2;/x^), 
and its norm in this space is bounded by G{p)X. Thus there exist mappings 

ri(/):R'-^R' and r2(/) : R' ^ R' 

such that 

r(/) = ri(/) + r2(/) 

and the following conditions are satisfied: 

(i) . The mapping Tiif) G ^^(R^) and 

(8.19) l|ri(/)||£.(i,.)<C(p)Ai; 

(ii) . The mapping 72(/) G Lp(R?]^e) and 

(8-20) lir2(/)||4(K.;,,)<C(p)Ai. 

Now hj g{f) : BTZe R^ we denote a mapping which to every bridge T G BTZe with 
ends at points A^'^\ B^'^^ E E assigns a vector 

(8.21) ~g{T-f):=TM^"'\f). 

We refer to the mapping g{f) : BIZe — > R^ as a pre-selection of the the set- valued mapping 
Gf. 

Finally, we define the required selection g{f) : BIZe R^ of the set- valued mapping 
Gf : BTZe ^ Aff(R2) by the following formula: 

(8.22) g{T- /) := Pr(^(T; /); G/(T)), T G BTZe. 

Here given a straight line I C R^ and a point x G R^ by Pr(x; t) we denote the orthogonal 
projection of x onto C.. 

Our aim is to show that the selection g{f) is a Sobolev-type mapping with respect to 
a certain non-negative Lp (R^)-function h{f) such that ||/?.(/)lp(r2) || < C{p)X'p . Hence, by 
Claim [HH] (or by Proposition I7.6p . we obtain the required estimate 

(8.23) ||/IU?(R2)|, <C(p)Ai. 
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We construct the function h{f) as a sum of three non-negative functions 

h{f),h2{f),h{f)eL,{R'). 

Their definitions are motivated by inequahties (18.191) . (18.201) and by part (i) of the hypo- 
thesis of Theorem 11.21 respectively. 

We begin with a definition of the function hi{f) : — ?■ R^. We put 

(8.24) /,!(/) :=||Vri(/)||. 

Here as usual for a vector function 7i(/) the sign V means differentiation according to 
coordinates; thus 

hiif) = \\i^rl'\f),\/rl'\fm 

provided Ti{f) = (T/^^(/), T/^V))- By flHrTOD and definition iKT2^ . 

ri(/)ll4(R^) = \\rl'\mLiiK^) + \\rl'\f)HiK^ 

= llvr/^H/)iu,(R^) + ||vr/^)(/)IU,(K^) 

Hence 

(8.25) \\h{f)\\L,in^)<Cip)\-^. 

Let us introduce the function /i2(/) : R^ R^. By (I8.20p . 

IIT2(/)ll4(H.;,,) = lir(/) -ri(/)|i4(^.^^) < cip)xk 

By definitions (EH and ( 18151) . 

™^\\hn^;,,) = I \\r2{xj)rd^^E{x) = I \\r{xj)-r,{xj)rdMx) 

R2 R2 

KeK. 

= Yl IIvpaw[/] -ri(c;,,/)r<(^)|i^|. 

This inequality motivates us to define the function /i2(/) '■ R^ — ^ R^ by the following 
formula 

(8.26) hif) := J2 I|VPa(x)[/] -ri(cx,/)||c^(x)Xx. 

KeK. 

Since the squares of the collection K, are pairwise disjoint, 

||/^2(/)|U,(R^) = J2 \\VPAiK)[f]-riicK,f)rcl^K)\K\ 

KeK. 
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proving that ||/i2(/)||lp(r2) = II'7^(/)II4(r2;^^)- Hence, by (E2Ql), 
(8.27) \\h2{mLAn^)<C{p)xk 



We turn to a definition of the function h^i^f) : — )■ R^. We let /C^ denote a sub- 
family of the family /C consisting of squares K E K, such that the triangle ^{K) = 
A{A^^\ B^^\ C(^)} is degenerate. Thus A^^\ B^^\ C(^) are three different collin ear points. 

Let us denote the vertices A'^^\B'^^\C'''^^ by letters z^^\z^^ and in such a way 



that z'f^ e (zr\zf Since AW,5(^),C(^) G 7^^, see flHlQ]) . 



(8.28) 

as well. 
We put 



{K) (K) (K) 



^.29) h^{f) ■= ^ (diamir)-i 



1 ? ^2 ? ^3 



Pi - ^2 II2 



1^2 ~ ^3 II2 



Recall that || ■ II2 denotes the Euclidean norm in R^. Since the squares of the family JCd are 
pairwise disjoint, 

p 



E 



\z 



(K) (K) 



Zn 



(K) (K) 



ll^3(/)|IV.) = 

SO that, by fl8:28|l and fOD . 

(8.30) \\hM\\L,(n-)<C{p)\i. 
Finally we put 

h{f) := h,{f) + h2{f) + h,{f). 
Then, by fl8:25|) . (ESZ]), and fl8:30|) . 

IIM/)IIl,(r^)<c^(p)a'. 



Zn 



(diam K) 



2-p 



Proposition 8.5 Let 2 < p < 00 and let q := {p + 2)/2. Let f : E ^ H be a function 



satisfying the hypothesis of Theorem 7.1 



The mapping g{f) : R^ — )■ R^ defined by the formula 1^8. 2S\) has the following properties: 

(i) . For every bridge T E BIZe with ends A^'^\B^'^^ E E we have 

{giT-J),A^^^-B^^^)=f{A^^^)-fiB^^^y, 

(ii) . For every pair of connected bridges T, T' G BTZe-, T > T', the following inequality 

h''{z;f)dz 



\\g{T; f) - g{T'- f) \\ < C{p) diam Q{T, T' 
holds. Here •y > is an absolute constant. 



1 



v 



bQ{T,T) 



lQ{T,T') 



J 
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We postpone a proof of the proposition to the end of this section. Here we only note that 
this proposition and Proposition 17.61 (see also Claim 18. ip immediately imply the required 
inequality I K23\i . 

The proof of the proposition relies on a series of auxiliary statements. First of them is 
the classical Sobolev-Poincare inequality for vector functions, see e.g., 



Proposition 8.6 Let 2 < q < p < oo and let a mapping F G Lp(R^). Then for every 
square Q C and every x,y & Q the following inequality 

\\Fix) - Fiy)\\ < C(g)diamQ I ^ J \\F{z)r dz 

\ Q J 

holds. 

The next auxiliary result is the following 

Lemma 8.7 For every pair of connected bridges T,T' G BTZe,T <^ T' , the following 
inequality 



|^(T; /) - ~g{T'- f)\\ < C{p) diam Q(T, T') 



( ^ \ 

h\{z\ f) dz 



, \QiT,T')\ . 

\ QiT,T') I 



holds. 

Proof. We recall that 

~g{T; f) = TM^\ f) and ~g{T- f) = %iA^^'^; f) 

where 7i(/) : — )■ is a Sobolev Lp(R^)-mapping. We also recall that hi{f) = 
||Vri(/)|| and Q(T,T') = Q{A^'^\ D{T,T')) with D{T,T') = diam{A[^], St^l, ^[^'1, ^I^'l}. 

Hence A^'^\ A^'^'^ G Q{T,T'). It remains to apply the Sobolev-Poincare inequality to the 
mapping l~{f), the points A^'^\A^'^ \ and the square Q{T,T'), and the lemma follows. ■ 

Let us consider a pair of connected bridges T,T' G B71e,T <^ T', such that their ends 
are not collinear points in R^. Recall that in this case 

so that these points are vertices of a triangle. Let K = K{T, T') G /C be the square which 
we assign to the bridges T and T' so that A(ii') = A{A^^\ B^^\ C^^-*} is the triangle with 
vertices in {^[^1, B^'^\ A^^'\ B^^'^ , see ([83]) and ([HI]). We recall that diam A(ir) ~ diam if 
and A{K) C ''yK with an absolute constant 7, see (18. 8p and (18. 9p . 

The next lemma presents additional geometric properties of the triangle A (if) and its 
connections with the set- valued mapping G/, see (18. ip . 
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Lemma 8.8 Let K e K, and let A{K) = A{v4(^), 5^^), C^} be a triangle formed by a 
pair of connected bridges T, T' G BIZe, T T' (thus K = K{T, T') ). 

(i). IfA{K) is a degenerate triangle, i.e., A^^\ B^^^ andC^^^ are three different collinear 
points, then the straight lines Gf{T) and Gf{T') are parallel. 

(a). If A{K) is a true triangle, then Gf{T) and Gf{T') are not parallel. They intersect 
each other at the point 

GfiT)nGfiT') = \/PA^K)[f]. 

Furthermore, the angle a G (0,7r/2) between these straight lines coincides with the angle 
aK of the vertex C^^^ = C{T,T') in the triangle A.(K), and the following equivalences 

(8.31) sin a ~ Ca(a') diamA(_ft') ~ C^(^) diam Q(T,T') 
hold. The constants of these equivalences are absolute. 

Proof. The straight hne Gf{T) is defined by the equation 

{z,Am-Bm) = f(Am)-f(Bm) 

so that fiT '■= A^'^^ — B^^^ ± Gf{T), i.e., the vector nx is orthogonal to Gf{T). The same is 
true for the bridge T', i.e., ut' := A^^'^ - B^^'^ ± Gf{T'). 

Recall that T and T' are connected bridges and A.{K) = A{A^^\ B^^\ C*^^-*} is a triangle 
formed by the ends of T, T', i.e., by the points A^^\ B^'^\ A^^'\ ijt^'l We also recall that in 
this case C*^^^ is the (unique) common point of the sets {A'-^l, St^l} and {ylt^ i?'-^ 1}, see 
(18.51) . Without loss of generality we may assume that 

{A[^],St'^l} = {^^''\cW} and {A^'^'\B^^'^ = {B^''\C^''^}. 

Hence A^^^ - C^^) = ±nr so that 

(8.32) A(^) -C(^) ± G/(T). 
The same is true for the bridge T', i.e., 

(8.33) -C(^) ±G/(T'). 

Thus if A{K) = A{AW,EW,CW} is a degenerate triangle, i.e., A^^\ B^^^ and 
lie on a certain straight line, then (A^^-* — G^^"^) \\ (B^^^ — C*-^-*). Combining this property 
with f l8.32p and (18.331) we conclude that Gf{T) and Gf{T') are parallel as well. This proves 
part (i) of the lemma. 

Prove (ii). Suppose that A{K) = A{yl(-^'), fi(^), is a true triangle. Then 

proving that Gf{T) ^ Gf{T'). 

Let us note that the points on the straight line 

Gf{T) := G : {z, A^ - B^) = /(^I^l) - f{B^^^)} 

= {zeR': {z, - CW) = /(aW) - /(CW)}. 
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can be identified with the gradients of polynomials P eVi which interpolate f at the points 
A^^l and B^'^\ or equivalently at A^^'' and C^^^). In other words, 

Gj{T) := {VP : P G Pi,P(AW) = /(A^^^), P((:7W) = /(C^^^)}. 

Analogously, 

Gf{T') := {VP : P G Pi,P(p(^)) = /(P^^^), P(C(^)) = /(C^^^^)}. 

Thus the point Gf{T) r\Gf(T') can be identified with the gradient of the affine polynomial 
which interpolates / at the points A^^\ B^^^ and C^^\ i.e., at the vertices of the triangle 
A(/r). This shows that 

Gj{T)nGj{T') = VPA^K)[f]. 

Let us prove equivalences in (18.311) . By (18.321) and (18.331) . the angle a between the 
straight lines Gf{T) and Gf(T') coincides with the angle ax between the sides [v4'^-'^\ G^^^^] 
and [P(^),C(^)] of the triangle A{K), i.e., with the angle of the vertex C(^) in A{K). 

Hence, by (KWi . 

sin a = sin ~ C^(^x) diam K. 
On the other hand, by (18.81) . diam A(i^') ~ diami^, and 

diamg(T,T') = 2 di8im{A^^\ B^^\ A^'^'\ B^^'^} ~ diamK 

These equivalences imply the required equivalences in (18.311) proving the lemma. ■ 

Lemma 8.9 Let K E K, and let A{K) be a true triangle formed by a pair of connected 
bridges T, V e BUe, T (thus K = K{T, T) ). Then 



( 



|^(T;/)-VPa(/<)[/]||Ca(/,)<C 



1 



V 



|7Q(T,T') 



{h^\h^)\z-f) dz 



J 



■yQ(T,T') 

where 'j > 1 is an absolute constant. 

Proof. Let K ^ K,. Since the squares of the family K, are pairwise disjoint, by (I8.26p . 
h2ix; f) = II VPa{a')[/] - Ti{ck, f)\\ C^^k) for every x E K. 

Hence, 

h := ||VPA(i^)[/] -ri(c^,/)||CA(i,) =(^J]^f hl{z-f)dz 
so that, by (IHrTOjl . 



K 



( 



/i= I / hl{z-f)dz\ <G 



K 



\ 



bQiT,T') 



\ 



hl{z] f) dz 



■yQ{T,T') 



J 
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In turn, by the second inclusion in flS.lOp . the square K C 'yQ{T,T') so that cx,^^^' G 
'yQ{T,T'). Applying the Sobolev-Poincare inequality, see Proposition 18.61 to the mapping 
7i(/), the points ck and A^'^\ and the square 'yQ{T,T'), we obtain 

\\r,{cK;f) - ~g{T-J)\\ = ||ri(c^;/)-ri(A[^];/)|| 



< C diamg(T,T') 
But, by hif) = ||Vri(/)|| so that 

WTiicK, f) - ~g{T- f)\\<C diamg(T,T') 



V 



\lQiT,T') 



\ 



iVTiiz-fWdz 



lQ{T,T') 



J 



( 



1 



v 



\ 



hi{z-jydz 



lQ{T,T') 



J 



Hence 



:= l|ri(cA';/)-^(r;/)||CA(;,) 

/ 

< Cc^(^)diamQ(T,T') 



v 



|7Q(T,T') 



hiz-JYdz 



J 



Note that, by ([H3]) and fIgTT]) . 

CA(ii-) diam Q(T,T') < C Ca(k) diam.ft' < C \ sina;^| 

so that 



I2 < C \ sin ax \ 
( 



1 



v 



\ 



hi{z-fydz 



lQ{T,T') 



J 



< c 



1 



v 



\ 



hiiz-jydz 



JQ{T,T') 

Finally, since hi{f) and /i2(/) are non-negative, we have 

/ 

\\9{T;f)-VPAiK)[f]\\cAiK) < h + h<C 



J 



1 



V 



\lQiT,T') 



h^iz-ffdz 



yQ(T,T') 



( 



+ 



v 



\ 



hiiz-jydz 



lQ{T,T') 



J 



( 



< c 



\ 



\lQiT,T') 



\ 



{h + h2nz-j) dz 



lQ{T,T') 



J 
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The lemma is proved. ■ 

Given subsets Ai,A2 C we let dist2(Ai,A2) denote the Euclidean distance between 
Ai and A2: 

dist2(Ai, A2) = inf{||ai - a2||2 : o-i G Ai, 02 G A2}. 
Recall that by || ■ II2 we denote the Euclidean norm in R^. 

Lemma 8.10 Let K ^ K, and let A{K) be a degenerate triangle formed by a pair of 
connected bridges T,T' G BTZe,T T' . Then the straight lines Gf{T) and Gf(T') are 
parallel. Furthermore, 



( 



dist2(G/(r),G/(r')) < C diam Q{T,r) 



1 



V 



bQ{T,T') 



hl{z;f)dz 



lQ{T,T') 



J 



Here 7 > 1 zs an absolute constant. 

Proof. We recall that A^'^\B^^'^'^ and C*^'^-* are three different collinear points in R^ 
provided ^{K) = A{A^^\ B^^\C^^^} is a degenerate triangle. By part (i) of Lemma 18. 8^ 
in this case Gf{T) and Gf{T') are parallel straight lines. 

Let us denote the vertices A^^\ B^^\ C^^'' by letters z[^\z2^^ and zj^^"^ in such a way 
that Z2^^ G {z[^\ z^^^"*). Then the straight lines Gf{T) and Gf{T') are determined by the 
equations 

(.,4''-'-4'") = /(4"')-/(4"') 

and 

(.,4''"'-4'") = /(4'")-/(4"') 

respectively. The Euclidean distance between these parallel straight lines is equal to 



dist,{G,{T),Gf(r)) 



M'")-n4'") n4'")-H4'": 



\z 



(K) JK) 



JK) 



^ ^3 112 



Hence, by (K29\f . 

hsixjf) = dist2{G f{T),Gf(T'))/ diami^ for every x E K. 
Raising this equality to the power q and then integrating on the square K we obtain 



dist2(G'/(T),Gj(T')) = diam/sT 




hl{z; f) dz 



It remains to note that, by fl8.10p . K C '-)Q{T,T') and diami^ ~ diam(5(T, T'), so that 



dist (G'/(T),G'/(T')) < C diam Q{T,T') 
proving the lemma. 



V 



|7Q(T,T') 



hl{z]f)dz 



J 
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Lemma 8.11 Let £i and £2 be two non-parallel straight lines in intersecting at a point 
a G R^. Let a G (0,7r/2) be the angle between these straight lines. 
Then for every x,y E R^ the following inequality 

(8.34) II Pr(x;£i) -Pr(?/; £2)112 < \\x - yh + 2^2 sma\\x - ah 
holds. 

Proof. Without loss of generality we may assume that a = 0, i.e., ii and £2 are one 
dimensional linear subspaces of R^. We may also assume that £1 = A£2 where A : R^ — R^ 
is a rotation operator by the angle a. Note that for every z G R^ and every linear subspace 
£ C R^ dim£ = 1, we have Fi{Az; A£) = A{Ft{z; £)) so that 

(8.35) Ft{Ax; 4) = A{Ft{x; £2)). 
Now we have 

II Pr(x; £,) - Fi{y- fa)^ < || Pr(x; £^) - Pr(x; ^2)112 + || Pr(x; £2) - Fi{y- £2)]^ 

so that 

(8.36) II Pr(a:; £i) - Fi{y- £2) h < \\ Fi{x- £{) - Pr(x; £2) h + ||a: - yh- 
Let us estimate the quantity 

/:= II Pr(x;£i)-Pr(a;; £2)112. 

We have 

/ < \\Fi{x-£r)-Fi{Ax-£{)\\2 + \\Fi{Ax-£^)-Fi{x-£2)\\2 
< \\x-Ax\\2 + \\Ft{Ax;£i)-Ft{x;£2)\\2. 

Hence, by 

(8.37) / < ||x - Ax\\2 + \\A{Ft{x; £2)) - Pr(x; £2) h • 

Let Id be the identity operator on R^ and let -B := Id — A. Then, by fl8.37p . 

/< ||5x||2 + ||fi((Pr(x;£2))||2. 
Since B commutes with rotations and || Pr(x;£2)||2 < ||2;||2, we have 

||5((Pr(a;;£2))||2 < ||5x||2 

proving that / < 2||i?x||2. 

Also, using a rotation, we obtain that 

||-Bx||2 = ll-Bei II2 ||a;||2 where ei = (l,0). 

Simple calculation shows that ||i?ei||2 = 2sin(a/2). But 2sin(a;/2) < v^sina for a G 
(0,7r/2) so that ||5ei||2 < V2 sin a. Hence 

/ < 2||5x||2 < 2V2 sin a \\x II2 = 2V2 sin a \\x — ajU. 
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Combining this estimate with fl8.36p we obtain the required inequahty f l8.34p . 



We are in a position to prove Proposition 18.51 

Proof of Proposition \8.5l Part (i) of the proposition is trivial because for each T G 
BTZe the point g(T; f) = PT{g{T] f);Gf{T)) belongs to the straight line Gf{T) which is 
determined by the equation (2, Al^' - fit'^l) = f{A^^^) - 

Let us prove part (ii) of the proposition. Let T, T' G B71e,T <^ T', be a pair of 
connected bridges. Let K = K{T, T') be the square from the family /C corresponding to 
the bridges T and T'. Consider three cases. 

The first case: the triangle A(/C) formed by the ends of the bridges T and T' is a true 
triangle. 

By Lemma ESI the straight lines Gf{T) and Gf(T') are non-parallel and 

Gf{T)nGfiT') = VPAiK)[fl 
Let a G (0,7r/2) be the angle between these straight lines. Then, by Lemma [8.111 

MT;f)-g{T';f)\\ = || Pr(^(T; /); G^T)) - Pr(^(T'; /); G^T'))!! 

< GmT; f) - ~g{T'- f)\\ + \\~g{T- f) - VPaw[/]|| sin a} 
= G{h + h}. 



By Lemma [8. 7[ 

h ■■= Wm f) - ~9iT'; f)\\ < Cip) diam Q(T,T') 
Let us estimate the quantity 



/ 



\ 



|Q(T,T') 



hl{z; f) dz 



Q{T,T') 



J 



By equivalence f l8.3ip . 
so that 



h:= ||^(T;/)-VPAw[/]||sina. 
sin a ~ Ca(e') diam (5(T,T') 
I2<C \\~g{T- f) - VPaw[/]|| CA(/r) diam g(T,T') 



Hence, by Lemma 18. 9[ 



h < C diam Q(T,T') 



1 



v 



\lQiT,T') 



{hi + h^Y{z-f) dz 



I 



with some absolute constant 7 > 1. 

Summarizing the estimates for Ii and I2 we obtain 



\g{T-f)-g{T'-f)\\ < C{h + h} 



< C diam Q(T,T') 



v 



\lQiT,T') 



{hi + h2y{z-j) dz 



lQ{T,T') 



89 



The second case: the triangle ^{K) is a degenerate triangle. 

By Lemma [8.101 Gf{T) and Gf{T') are parallel straight lines so that 



\g{T;f)-g{T'-J)\\ < 



< 



< 



giT-J-)-g{T'-J)h 

Pr(^(T; /); Gf{T)) - Pr(^(T'; /); Gf{T'))h 
Pr(^(T; /); Gf{T)) - Pr(^(T'; /); Gf{T))h 
Pr(^(T'; /); Gj{T)) - Pr(^(T'; /); G^(T'))|h 
g{T- f) - g{T'- f)h + dist^lG^T), Gj{T')). 



By Lemma [8.71 

||^(T;/)-^(T';/)|| <CdiamQ(T,T') 
In turn, by Lemma I8.10[ 

dist(G/(T),G/(T'))2 < G diam Q(T,T') 



1 



\ 



v 



|Q(T,T') 



h\{z] f) dz 



Q{T,T') 



J 



( 



\ 



\lQ{T.T') 



\ 



hl{z]f)dz 



■yQ(T,T') 



) 



Hence 



|^7(T; /)-^7(T';/) II <C diam Q(T,r) 



v 



|7Q(T,T') 



(/ii + /i3)^(^;/) dz 



lQ{T,T') 



J 



The third case: the set of the ends of the bridges T and T' is a two point set. 
In this case {A^^\ B^'^^ = {A^'^'\ B^^'^ so that, by definition ([HI]), Gf{T) = Gf{T'). 
Hence 

||^(r;/)-^(T';/)|| < \\g{T;f)-g{T';f)h 

= II Pr(^(T; /); Gf{T)) - Pr(^(r'; /); GfiT'))h 
< \\~g{T;f)-g{T';f)h 



so that, by Lemma [HI 



\g{T;f)-g{T';f)\\<Gdi^mQ{T,T') 



\ 



\ 



\QiT,T') 



h\{z; f) dz 



Q{T,T') 



I 



We have shown that in each of three possible cases the condition (ii) of the proposition 
holds. This proves part (ii) and finishes the proof of the proposition. ■ 

Theorem 17.11 is completely proved. ■ 
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9. Algorithms of an almost optimal decomposition of Lp(R^) + Lp(R^; yU^;). 

We recall that in Subsection 8.2 we have defined a discrete Borel measure /ie (which we 
call the Menger curvature measure) and a mapping T : — )■ R^, see formulas (I8.13P - 

Basing on Theorem 18.31 and Proposition 18.41 in Subsection 8.3 we claim the existence of 
the mappings 

ri(/):R'^R' and r2(/) : R' ^ R' 

such that T(/) = 7i(/) + 72(/) with the norms satisfying inequalities (18.191) and (I8.20p . 

Note that the mapping 7i is one of the main ingredients of our extension construction 
because this operator determines the pre-selection g{f) given by formula (18.211) . 

Let S = Lp(R^) +Lp(R^; /i^;). In this section we describe a constructive algorithm which 
to every mapping T : R^ — )■ R^ assigns a mapping 7i : R^ — R^ possessing the following 
properties: the mapping 71 depends linearly on T and the following inequalities 

liri|lz.(K.) < c{p)\\TU and lir- ri||£^(^.^^) < c{p)\\t)u 

hold. This enables us to put Tl(/) = (T(/))i . 

The algorithm is based on an approach suggested in the author's paper [30]. In the next 
two subsections we describe two main parts of this algorithm. 

9.1 "Important Squares" and concentration of the Menger curvature mea- 
sure. 

Let /C^; be the family of well-separated squares constructed in Proposition 16.61 and let he 
be the Menger curvature measure defined in Subsection 8.2, see (I8.13P and (I8.14p . Recall 
that 

CE = {CK-Ke Ke} 

denotes the family of centers of all squares from K,e- 

We also recall that for each square K & JCe the triangle ^{K) has the following prop- 
erties: A(ii') C 'yK and diamA(JC) ~ diamiiT where 7 and the constants of the last 
equivalence are absolute. Hence 

1 C C 

Ra{k) ~ diamA(K) ~ tk 

with an absolute constant C . Then, by (18.131) . 
SO that 

(9.1) fiEiK) < vr^-^ 



where 77 := 4C^. 

Let us consider a function 



Sxir) := fJ.E{Q{cK, r)), r > 0. 
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This function is non-decreasing non-negative and right continuous on [0, oo). Furthermore, 
by (El]), SKir) < r^r^-^. 

Let V{r) := rjr'^'P, r > 0. Then 

(9.2) SkItk) < V{rK). 

Since p > 2, the function V = V{r) is strictly decreasing. These properties of the functions 
Sxir) and V{r) imply the existence of a unique number Rk G (0, oo) such that 

(9.3) iJ,E{Q{cK,r)) > r]R^j^^ for every r > Rk, 
and 

(9.4) HE{Q{cK,r)) < vR^k '' fo'^ every r < Rk- 
Note that, by (K2^ . 

(9.5) Rk > tk. 

Also note that, since the function Sk is right continuous on (0, oo), by (19. 3p . 

^ie{Q{ck,Rk)) > vRr^- 

Note one more property of the function K — )■ Rk proven in [lO], Lemma 3.4: for every 
K, K' E ICe the following inequality 

\Rk — Rk'\ < \\ck — Ck'W 

holds. 

Given a square K E )Ce let K denote a square 

(9.6) k ■.= Q{ck,Rk). 
Note that, by ([93]), K d K ioi every K e JCe- Let 

jCE:={k:Ke JCe}. 

Our aim at this stage of the algorithm is to construct a subfamily Q^; of the family JCe 
consisting of well separated squaresjvhich provides a certain net in the collection ICe- This 
means that for every square K & Ke its fixed dilation (say, by a factor of 12) contains a 
square from the family Qe- 

The existence of such a family Q^; is proven in [IQ], Proposition 3.5. See also |40] . 
Subsection 6.3. 

Proposition 9.1 There exists a subfamily Qe of the family JCe such that the following 
conditions are satisfied: 

(i). The squares of the family 

6Qe ■■= {6Q:Qe Qe} 

are pairwise disjoint; 

(a). For each square K E JCe there exists a square K E Qe such that 

k C 12K. 
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Proof. In jlO] we prove a general result of such a kind for an arbitrary (not necessarily 
finite) family of cubes in R". Here for the case of a finite family of squares /C^; we present 
a short proof of this result due to V. Dol'nikov. 

Let A := 6}Ce- Let Ki be a square of the minimal diameter among all the squares of 
the family Ai := A. By Gi we denote all squares of Ai which intersect Ki. 

We put ^2 := ^1 \ Gi. If ^2 = we stop and put B = {Ki}. If A2 7^ 0, by K2 we denote 
a square of the minimal diameter among all the squares of the family A2- We continue this 
procedure. Since A is finite, this process will stop on a certain (finite) step m. 

As a result we obtain a finite collection of pairwise disjoint squares B = {Ki, K^} 
and a partition {Gi, ...,Gm} of A such that for each 1 < i < m the following conditions 
are satisfied: the square Ki & Gi, Ki n Q (I), and diami^^j < diamQ for every Q E Gi. 

Thus i3 is a collection of pairwise disjoint squares possessing the following property: for 
each square Q E A there exists a square Q E B such that Q H Q 7^ and diam Q < diam Q. 
Clearly, Q C2Q. 

It remains to put 

Qe ■.= lB={lQ:QeB}. 

Then Q^; is a subfamily )Ce satisfying conditions (i) and (ii) of the proposition. In fact, 
since the squares of the family B = 6Qe are pairwise disjoint, the condition (i) holds. To 
prove the condition (ii) fix a square K E JCe- Then the square Q = 6K G ^ so that there 
exists a square Q E B such that Q C 2Q = 12K. 

Then the square K := E ^B = Qe, and K C Q C 12K proving the proposition. ■ 

We refer to each square Q which belong to the family Q^; as an "important" square. As 
we will see in the next subsection the squares of the family Qe accumulate all information 
which is necessary for an almost optimal decomposition of every mapping T G Lp(R^) + 

Lp(R^; /i£;). 

Let us present main properties of the "important" squares. For the proof of these prop- 
erties we refer the reader to the work [30], Section 3. 

Let 

Se:= U Q. 

Q&Qe 

• For every Q E Qe 

with constants of the equivalences depending only on p. 

• Let X E'R? and let r(x) be a (unique) positive number such that 

fJ'E{Q{x,r)) > rjr{xY~'^' for every r > r(x), 

and 

IJ'E{Q{x,r)) < rjr{xY~'P for every r < r(x). 
Clearly, by (19.31) and (19.41) . r(ci^) = Rk for every square K E Ke so that )Ce C K, where 

jC := {Q{x,r{x)) : x E R^}. 
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In spite_^of the fact that the family /C contains K,e, the same family Qe provides a similar 
"net" in K as well. In other words, there exists a constant 7 > such that for every x G 
there exists a square K^^'' E Qe for which the following inclusion 

K^""^ C 7Q(x,r(x)) 

holds. 

• "Important Squares" as sets of concentration of the Menger curvature mea- 
sure. Let Q E Qe and let 6* > 0. Let K he a. square in such that K D Q and 

diamK <edist{K,SE\Q). 

Then 

MK) < CfiEiQ) 

where C is a constant depending only on p and 6. 

This property easily follows from the next result proven in [40], Lemma 3.7: for every 
9 > and every square Q C R^ such that diamQ < 9dist{Q, Se) the following inequality 

MQ) <C{e,p){dmmQy-P 

holds. 

9.2 Whitney-type extensions from "important squares". 

We are in a position to construct an almost optimal decomposition of a mapping 

rGS = L;(R2) + 4(R2;^^). 

We let C denote the set of centers of all squares from the collection Qe- 

C:={cQ:Qe Qe}. 

Thus C cCe- 

Given x G C we let Q^^^ denote the (unique) square from Qe with center at the point x. 
Hence Qe = {Q^^^'^ : x G C}. 

The /is- measure concentration property of "important squares " motivates us to de- 
termine the component 7i G Lp(R^) of an almost optimal decomposition of T using the 
following Whitney-type extension construction: 

Step 1. We define a new mapping T : C ^ R^ by the formula 

nx) = ^^^Jrd^^E, xec. 

Step 2. We extend the mapping T from the set C to all of R^ using the classical Whitney 
Extension Method. More specifically, let Wq be a Whitney covering of the open set R^ \C, 
and let {ipQ : Q G Wq} be a smooth partition of unity subordinated to Wq, see Section 4, 
Theorem 14.11 and Section 7, Lemma [7.2[ 
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Let 1] > 1. Given a square Q G Wc we let Aq denote a point which belongs to the set 
(rjQ) n C. (In particular, one can choose Aq to be a point nearest to Q on the set C.) 
Then we define the mapping 7i by the Whitney formula: 



(9.7) r^{x) 



T(x), X e C, 

E M^)f{AQ), xeR'\C. 

Q(^Wc 



The next theorem is a particular case of a general result proven in 

Theorem 9.2 Let 2 < p < oo and let a mapping T G S = Lp(R^) + Lp(R^; /i^;). T/ien t/ie 

mapping Ti G Lp(R^) and the mapping T — 71 G Zp(R^;/i£;). Furthermore, the following 
inequalities 

< c\\TU , lir-ri||£^(K-,.) < ciirug 

hold. Here C is a constant depending only on p and rj. 

Remark 9.3 In [40j, Section 6, we extend the mapping T to a mapping 7i G Lp(R^) using 
a lacunary modification of the Whitney extension method. This modification relies on the 
same ideas as our modification of the Whitney construction given in Section 7. 

In particular, let Cq be the family of all lacunas of Whitney squares of the set C, see 
Section 4. By Proposition I5.3[ there exists a "projection" which to every lacuna L & Cc 
assigns a point V7l{L) G C such that 

(9.8) pn{L) G (^Ql) n c. 

Furthermore, the mapping L — )■ VTZ{L) is an "almost" one-to-one mapping, i.e., each point 
a G R^ has at most pre-images: 

(9.9) #{L G Cc : Vn{L) = a} < N for every a G R^ 

Here 7 and are absolute constants. 
Given a lacuna L E Cc Put 

Aq := V1Z{L) for all squares Q G L. 

Then we define a new mapping TI^^ by the same formula (19. 7p . 
By Proposition 19.21 

Wrl'^hiiu^) < c\\rh , \\r-rl'^h^^n^.,,,^ < c\\rh. 

In the forthcoming paper |l2] we will show that this modification provides a continuous 
linear extension operator with a rather simple and "nice" structure. < 
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10. The extension algorithm and its linearity. 

In this section we describe main stages of the algorithm which provides an almost optimal 
extension of every function from the trace space Lp(R,'^)\E whenever E C is an arbitrary 
finite set and p > 2. An optimality of this algorithm follows from the proof of Theorem 
ll.2[ We will see that this algorithm provides a continuous linear extension operator for the 
trace space ^^(R^)!^;. 

The algorithm consists of two main parts which we call "Pre-work" and "Main Algo- 
rithm" . 

In the part "Pre-work" we introduce a series of geometrical objects (lacunae, bridges, 
families of triangles, measures, etc.) which we use later on in our extension construction. 
Note that all these objects are determined only by a geometrical structure of the set E and 
does not depend on values of functions defined on E. 

In the part "Main Algorithm" we fix a function f : E ^ H. Its values on the set E we 
consider as input data of our algorithm. Then we show how these input data transform 
into the values of an almost optimal extension F G Lp(R^) of the function /. At every 
step of the algorithm we control its "linearity", i.e., linear dependence of all elements of 
our construction on the data. 

In this section our aim is only to present more or less detailed description of the extension 
algorithm. In this paper we do not estimate its complexity and the order of magnitude of 
the number of elementary operation which is necessary for computation of the extension 
F G Lp(R?). We will study these and other problems related to the optimality of the 
algorithm in the forthcoming paper [32]. 

10.1. Pre-work: lacunae, bridges, and measure concentration squares. 

Step 1: Whitney squares and a partition of unity. We fix a family We of Whitney 
squares satisfying conditions of Theorem 14. 1[ We also fix a smooth partition of unity subor- 
dinated to the Whitney decomposition We, see Lemma [7. 2 [ There are various algorithms 
for constructing of these two classical elements of Whitney extension methods, see, e.g. 
Stein [13]. 

Step 2: Lacunae of Whitney squares, a graph of lacunae, and interior bridges. 

At this step of the pre-work we construct the family Ce oi lacunae of the set E, see 
Subsection 4.1. For every lacuna L G Ce we fix all its contacting lacunae L' G Ce, L' ^ L. 
See Subsection 5.2, Definition 15. 5[ 

Then we construct an interior bridge {Al,Bl) of the lacuna L. See Definition 15. 8[ 

Step 3: Bridges between lacunae. Using the technique described in Section 6 we 
construct the family BTZe of all bridges between lacunae. Simultaneously with constructing 
of bridges we determine pairs of connected bridges T,T' G BTZe, T <^ T', as it was done 
in Section 6 for bridges satisfying conditions ( 16. ip and ( 16. 7p . 

Then, basing on the algorithm suggested in Proposition 16.61 we construct a one-to- 
one mapping which to every pair (T, T') of connected bridges assigns a square K{T, T') 
satisfying conditions (16.211) and (16.221) of the proposition. 

As a result we obtain a one-to-one mapping defined on a family of well-separated squares 
Ke which to every square K ^ Ke assigns a pair of connected bridges Tk,T'j^ G BIZe, 
Tk T'j^. The ends of these bridges form a triangle A{K) (true or degenerate) as it 
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described in Subsection 8.2. 

Step 4: The Menger curvature measure fiE and "important" squares. We fix 

the set Ce = {cq : Q & }Ce} of centers of the squares from the family Ke, see fl8.12p . Then 
we construct the measure /i_E by formulas f lS.lSp and f l8.14p . 

Basing on the approach suggested in Subsection 9.1, we determine the family of "impor- 
tant" squares generated by the measure fiE- We do this in two steps. First for each square 
K E }Ce v/e construct the square K, see (19. 6p . whose "radius" Rj^ satisfies inequalities (19. 3p 
and (EH). (Recall that K D K.) 

We obtain a new family of squares )Ce = {K : K G ICe}- Then we extract from 
this family a subfamily Q^; of "important" squares satisfying conditions (i) and (ii) of 
Proposition 19.11 We do this basing on a constructive filtering procedure suggested in the 
proof of this proposition. 

Step 5: Centers of "important" squares and lacunary Whitney-type exten- 
sions. We fix the set C = {cq : Q E Qe} of centers of the "important" squares . At 
this step of the pre-work we construct all necessary ingredients of a lacunary Whitney-type 
extension from the set C. We have described this modification of the Whitney method in 
Remark 19.31 

First we fix a Whitney covering Wc of the open set \ C and a smooth partition of 
unity {i/jQ : Q G Wc} subordinated to Wc- 

Then we determine a family Cc of all lacunae of the set C. Finally, we construct a 
"projection" of Cc into C, i.e., an "almost" one-to-one mapping Cc 3 L ^ V1Z{L) G C 
satisfying conditions (19. Sp and (19. 9p . 

All preparations are finished, and we turn to the second part of the algorithm. 

10.2. Main Algorithm: from values of a function to its almost optimal Lp(R^)- 
extension. 

In this subsection we present main steps of the extension algorithm which to an arbitrary 
function / : E' — R assigns its almost optimal extension F G Lp(R^), p > 2. Furthermore, 
the extension F depends linearly on the function /. This algorithm uses only the values of 
the function f on E and the geometrical objects which we have constructed at the stage of 
the pre-work of the algorithm. 

Step 1: the mapping T(/) and its averages on "important" squares. Using 
formulas (I8.15P and (I8.16p . we construct the mapping T(/) : R^ — )■ R^; thus 

r{cK-J)=VPAiK)[f] 

whenever K G JCe and A{K) is a true triangle, and T{ck] /) = if A(_ft') is a degenerate 
triangle. The mapping T(x; /) = for every point x G R^ \ Ce (i.e., out of the family of 
centers of the squares from Ke)- 

Recall that PA(i<')[/] is the affine polynomial which interpolates / on the vertices of A{K). 
Clearly, its gradient depends linearly on / so that the mapping T(/) depends linearly on 
/ as well. 

Let C = {cq : Q G Qe} be the family of centers of the "important" squares, see Step 4 
of the pre-work. We define a new mapping 7^(/) : C ^ R2 such that for every "important" 
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square Q G Qe 

fi{cQ]f):= — jTz^ I r{z]f)dfiE{z). 
f^EiQ) J 
Q 

Note that, by definition of T(/) and tlie Menger curvature measure, see fl8.14p . for each 
Q G Qe we have 

MQ) = Yl {<w 1^1 • ^ e jCe, ck g g} 

and 

fiicg; f) = Yl { V^A(/<)[/] \K\:Ke JCe, Ck e q] . 

Since the affine polynomials -Pa(/<)[/] depend linearly on /, the mapping 7i(/) depends 
linearly on / as well. 

Step 2: the component 7i(/). At this step we extend the mapping 7i(/) from the set 
C to all of using the lacunary modification of the Whitney method described at Step 5 
of the pre-work. More specifically, let Wc be the Whitney covering of \ C introduced at 
this step. Let L G £c be a lacuna of Whitney squares from Wc, and let Q E L. Recall that 
at Step 5 of the pre-work we have also constructed a "projection" Cq 3 L ^ V1Z{L) G C. 
We put 

Aq ■= Vn{L) for every Q e L. 
Then we construct a Whitney- type extension 7i(/) : R^ — )> R^ of the mapping 7i(/): 




ri(x;/), xGC, 

Q&Wc 



Here {ipg : Q G Wc} is a smooth partition of unity subordinated to Wc which we have 
determined at Step 5 of the pre-work. 

Obviously, since 7i(/) depends linearly on / and the Whitney extension operator is a 
hnear operator, the mapping 7i(/) depends linearly on /. 

Step 3: pre-selections and selections. Let L G be an arbitrary lacuna of the set 
E, and let T = T(L) = {A^, Bi) be its interior bridge with the ends at points Ai, Bi G E, 
see Step 2 of the pre-work. Using the formulas fl8.2ip and fl8.22l) at this step we construct 
a pre-selection g{T] f) and a selection g(T; f) of the set valued mapping Gf, see (18. ip . 

Thus we put 

~g{T;f) = rML;f), 

and 

giT-J) = Fri~giT;fy,GfiT)). 

Recall that given a straight line i C R^ by Pr(a;; i) we denote the orthogonal projection of 
a point a; G R^ onto i. 

Clearly, since 7i(/) depends linearly on /, the same is true for the pre-selection g{f). 

Let us see that the selection g{f) depends linearly on / as well. In fact, let us present 
the straight line 

Gf{T) = {zeR': {z, Al - Bl) = f{AL) - fiB^) } 
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in the form 

GfiT) = {zeR^:{z,nT)=DTif)} 

where 



\Al — Bl\\2 11^^ — 5^112 

By Ht we denote a one dimensional hnear subspace of 

HT = {zeB? : {z,nT) = 0}. 

Then 

GfiT)=HT + DTif)nT 

so that for every a; G 

Pr(x; Gf{T)) = Pr(x; Ht) + Drif) ut . 

In particular, 

g{T- f) = Pr(^(T; /); GjiT)) = Fr{~g{T; /); Ht) + Drif) Ut • • 

Note that Pr(-; Ht) is a linear operator, the vector function / — )■ DtIJ) ut depends linearly 
on /, and the same is true for the mapping f g{f). Hence we conclude that the selection 
g{f) depends linearly on /. 

Step 4: "almost optimal" afHne polynomials. At this step given an arbitrary lacuna 
L e Ce and its interior bridge T(L) with the ends at points Al,Bl E E we construct an 
affine polynomial Piif) £ 'Pi such that 

Pl{At; f) = f{AL), Pl{Bl; f) = fiB^) 

and 

\/PLif) = giTiL);f) 
where T{L) = {A^, B^) G BTZe is the interior bridge of the lacuna L. Thus 

(10.1) Pl{x; f) = /{At) + {g{T{L)- /), x-A^), xeR\ 

As we have proved at the previous step, the vector function / — g{T{L)] f) is a linear 
function of /, so that, by formula (110. II) . the affine polynomial Pbif) depends linearly on 
/• 

Step 5: the extension operator. This is the final step of the algorithm. We apply 
the lacunary Whitney-type extension operator suggested in Section 7 to the family of affine 
polynomials {Pl(/) : L G Ce} from the previous step and construct the required extension 
of the function /. 

Let L G £e be a lacuna. We put 

P^^\f) = PlU) for every square QeL 
where Pbif) is the polynomial defined by fllO.ip . 
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Finally, we construct the extension F{f) : — )■ by the formula 



r fix), xeE, 
K Q&We 

Here We and {i^q : Q G IVb} are the Whitney covering and the smooth partition of unity 
subordinated to We respectively. See Step 1 of the pre-work. 

Since the polynomials of the family {PlIJ) : L e Ce} depend linearly on /, the extension 
operator f — )■ F{f) is linear. 



11. Refinements of the trace criterion: Theorems 11.41 [1.61 and II. Hi 
11.1. Proof of Theorem [HH 

First we note that for any choice of objects in parts (i), (ii) and (iii) of Theorem 
11.41 the quantity in the right-hand side of the theorem's equivalence does not exceed 
C(p)||/||l2(j^2)|^. This follows from the results of Subsection 3.1. 

In Section 6 we construct a certain family of squares JCe which plays an important role 
in our construction. In Subsection 8.2 we have assigned to Ke a one-to-one mapping A 
from JCe into the family Triangle (i?) of all triangles with vertices in E. We know that for 
each K G JCe we have diam A(i^) ~ diami^ and A{K) C 'yK. 

Then we construct a measure fiE on R^ with supp/i^; C Ce, see (18.13^ . Here Ce is the 
set of centers of squares from JCe, see f l8.12p . (Recall that we call fiE the Menger curvature 
measure generated hj E.) 

Prove that 

(11.1) #;Cs<c#E. 

In fact, each lacuna L & Ce generates a family of squares from JCe using only its contacting 
squares of L, i.e., the squares which have common points with the squares from other 
lacunae. In other words, each lacuna L' E Ce such that L' ^ L generates (together with 
L) a square K E JCe- 

But, by Proposition 15. 6^ the number of lacunae L' which contact with L is bounded by 
an absolute constant C. Thus 

In turn, by Corollary 15. 4[ < C^j^E proving flll.ip . 

Let us note that the family Ke may be partitioned in a natural way into two families of 
squares: the family 

/C^*^^ := {K G JCe '■ ^{K) is a true triangle} 

and the family 

/C^^^ := {K G JCe '■ ^{K) is a degenerate triangle}. 



100 



Let us consider the family /C^^"*. (Of course it can be empty for some E.) For each 
K G /C^^'' the vertices of the degenerate triangle A{K) are three collinear points in R^. 
Let us denote them by ai{K), a2{K), a^i^K). We may assume that a2{K) G (02 (-ft'), a^i^K)). 

Let us enumerate the family /C^^'': 

J^E^^ = {Ql,Q2, ■■■,Qm}- 

Thus m < #/Cij < Ci^E. We also put 

:= ai{Qi), z^2^ := a2(Qi), 4'^ ■= ^(Qi)- 
Remark that, since A{K) C 'jK, we have 

zf\z^\zll^ eEni^Q,). 

Examining the method of proof suggested in Section 8, the reader can readily see that the 
squares {Qi,Q2, ■■■,Qm} and the triples of collinear points {2;^*-', 2:2*'', ^3*^} are the required 
objects in part (i) of Theorem ll.4[ 

We turn to the family K.^^^^ . We construct a non-negative Borel measure he on using 
the formulas f l8.13p and f l8.14p . Then we construct a "gradient" mapping T(/) using the 
formulas (EJ^ and flSTT^ . 

At this point we modify the proof of Theorem 11.21 by applying to the mapping T(/) and 
the measure iie the following refinement of Theorem I8.3[ (Here we present a vector version 
of this result). 

Theorem 11.1 (l^ , Subsection 6.1.) Let 2 < p < 00 and let fi be a non-trivial non- 
negative Borel measure on R^. There exist absolute constants 7 = 7 > and G N, 
a family Q consisting of pairwise disjoint squares and a family Q of squares in R^ with 
covering multiplicity M{Q) < N, mappings 

QbQ^Q' eQ and QbQ^Q" eQ 

satisfying the condition 

Q' U Q" c 7Q for all QeQ, 

such that for every mapping V G Lp^;oc(R^; A*) from R^ into R^ its norm in the space 
E = Lp(R^) + Lp(R^;/i) can be calculated (up to a constant depending only on p) as 
follows: 

E( (diamQ)'^-^ // ||V(x)-V(y)rrfM^)d/i(y) \' 
Q'xQ" 
{(diamQ')""^ + /i(Q')}{(diamQ")"-P + M")} 



The families of squares Q and Q and the mappings Q ^ Q' and Q 1— ?■ Q" from the above 
theorem provides the objects from part (iii) of Theorem 11.41 

In turn, the objects of part (ii) of this theorem are the family of squares /Cg'^'' and the 
mapping K i— )■ A{K) defined on this family. 
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The method of proof suggested in Sections 7 and 8 and Theorem 111.11 shows that in all 
our considerations in these sections we may restrict ourself only to these particular objects 
(i.e., families Q and /C, mappings Q ^ Q' and Q i— j- Q", etc., determined in Theorem lll.il) . 

This enables us to put in the proof of Theorem 17.11 the number A to be equal the right- 
hand side in the equivalence of Theorem 11.41 Then, following the method of proof given in 
Sections 7 and 8, we obtain the required inequality 

||/||L|(R^)U<CAi. 

This completes the proof of Theorem 11.41 ■ 
11.2. Proof of Theorem II. 6t sparsification. 

The proof follows the same scheme as the proof of Theorem 11.41 The only difference that 
instead of Theorem 111.11 in this case we use the following 

Theorem 11.2 (l4^ , Subsection 6.3) Let ^ be a non-trivial non-negative Borel measure 
on R^, 2 < p < oo, and let 

S = Lj(R2) + 4(R2;/i). 

There exist families of closed sets {Gi,G2, •••} and {Hi,H2, ...} in R^ with covering mul- 
tiplicity M{{Gi}), M{{Hi}) < C where C is an absolute constant, and a family {Ai, A2, ...} 
of positive numbers such that for every mapping V G Lp^ioc{^\ yu) from R^ into R^ the 
following equivalence 

holds. The constants of this equivalence depend only on p. 

Combining this results with ideas suggested in the proof of Theorem II. 4[ we obtain the 
following trace criterion: 

Theorem 11.3 Let 2 < p < 00 and let E be a finite subset o/R^. There exist absolute 
constants C > and G N and : 

(i) A family {Qi : i = 1, ...,£}, I <C jj^E, of pairwise disjoint squares and a family 

of triples of collinear points; 

(a) A family JC of pairwise disjoint squares with < C ^^E, and a mapping 

IC3 K^A{K)e Triangle (E); 



(Hi) Families of closed sets 

U = {Ui,U2,...,Um] and V = {l^i, 1^2, Kn}, m<Ci^E, 
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in with covering multiplicity M{U) + M(V) < A^, and a family of positive numbers 
{ai, ^2, am}, 

such that for every function f : E ^ H the following equivalence 

£ 

ii/iiV)i. ~ E 

m 

+ E 

1=1 

holds. The constants of this equivalence depend only on p. 
Recall that given sets U,V C 

S,{f-U,V;}C):= E l|VPA(i.o[/]-VPA(i.")[/]rcV)l^'l<(i^")l^"l- 

We are in a position to finish the proof of Theorem 11.61 

First we note that the first sum in the above equivalence consists of at most C linear 
functionals to the power p each depending on 3 values of / on E. 

Let us determine similar linear functionals for the second sum. (But in this case each of 
these functionals will depend on at most six points of E.) 

We shall do this using the so-called spectral sparsification of the quantity Sp{f : Ui,Vi;)C), 
i = 1,2, ...m. We will be needed a certain special form of matrix sparsification related to 
the existence of p-sparsifiers of non-negative product matrices. 

Theorem 11.4 (B. Klartag) Let 2 < p < oo. Let G = (gigj) be n x n matrix with gi > 
0,i = 1, ...,n. Then there exists an n x n matrix H = {hij), hij > 0, such that: 

(i) supp(if) C supp(G) ; 

(it)i^{snMH))<Cn; 

(Hi) For every x G R" we have 

n n n n n n 

i=l j=l i=l j=l i=l j=l 

We refer to if as a p-sparsifier of G. 

We recall that the remarkable sparsification theorem of J. D. Batson, D. A. Spielman 
and N. Srivastava [IJ states that for every (not necessarily product) non-negative matrix 
G = (gigj) there exists a "good" 2-sparsifier. 

The proof of Theorem 111.41 follows from the next statement proven by B. Klartag: if 
p G (2, oo) and H is a 2-sparsifier of a non-negative product matrix G (with a certain 
constant in (iii)), then H is a p-sparsifier of G (with a bigger constant depending on p). 
A. Naor showed that if G is not a product non-negative matrix, then in general it is 
not true. 



fiz?)-fi4') /(4'0-/(4"0 



^2 II 2 



(diam Q 



1^2 ~ ^3 l|2 



a,Spif:U^,V,;]C) 
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We note that the work [T] have been remarked by C. Fefferman, A. Israel and G. K. Luh 
[20] as a useful tool in solution to Problem 11.51 and related problems. 

Let us apply Theorem 111.41 to the quantity Sp{f : U,V ;}€) whenever U and V are two 
arbitrary subsets of R^. We obtain the following 

Theorem 11.5 Let 2 < p < oo. There exists a function h = h{K', K") > defined on the 
set 

{K' eJC: ck' eU}x {K" e K. ■ ck" e V} 

which satisfies the following conditions: 

(i) h{K', K") ^0 at most for C4^{U U V) pairs {K', K"); 
(a) The following equivalence 

Sp{f:U,V;}C)r^Hp{f:U,V-)C) 

holds with constants depending only on p. Here 

H,if:U,V;JC):= E HK' , K") \\VPAiK')[f] - VPAiK")[fW- 

Using this theorem we finish the proof of Theorem 11.61 as follows. 

Given a vector x = {xi,X2) G we put := Xi and (x)2 := X2- Then for each 
K', K" e we have the following equivalence 

||VPa(/c')[/] - VPA(i,»)[/]r ~ \\i{f-.K\K'T+\Hf\K\K'T 

where 

\{f-K\K") := (VPa(a")[/] - VPA(/^")[/])i, J = 1,2. 

Clearly, Ai(/; K\ K") and A2(/; K' , K") are linear functional each depending on six values 
of / on E. 
Let 

Yi := {ck ■■ K e }C,Ck e Ui}, i = l,...,m, 

and 

Xi := {ck ■■ K e IC,Ck e Ui}, i = l,...,m, 

and let 3^ = {Yi} and X = {Xi}. Since the families U = {Ui} and V = {Vi} has covering 
multiplicity M(U) + M(V) < N, we conclude that 

(11.2) M{y) + M{X) < N 

as well. 

Thus, by Theorem 111.51 each quantity Sp{f : Ui,Vi])C) can be represented as a sum of 
the p-powers of at most C{4^Yi + linear functionals, so that the second sum in the 

equivalence of Theorem 111.31 depends on at most 

m 
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linear functionals. But, by flll.2p . 



m f ™ ^ 

J^iWi + < iV# <^ U(F, U X,) < iV#/C . 

i=l U=l J 

It remains to note that, by part (ii) of Theorem 11.41 ^/C < C jj^E so that the number L of 
the hnear functionals is bounded by 

Theorem 11.61 is completely proved. ■ 

11.3. A sketch of the proof of Theorem 11.111 We note that, by definitions (11. 7p 
and (11.71) . given a disk i? C the condition Cp{B : V,A) < cb is equivalent to the 
inequality 

J2cl^D^\D\<\B\/rl = nrl--^. 
We let ap{B;V) denote the quantity 

coeB 

This quantity is an analog of the quantity ap{Q]}C) defined by (11.51) . Thus the condition 
(11.91) of the theorem is equivalent to the inequality 

{dmm B')P-^ap{B';V) + {disimB"Y~^ap{B";V) < C{p). 

Obviously, this inequality is a "disk" version of inequality (17. 2p . 

We note that an analogue of Theorem 1 1 . 1 1 1 for squares rather than for disks is also true. 
Its necessity part follows from the necessity part of Theorem 11.21 The sufficiency part of 
such an analogue follows from Theorem 17.11 

We also note that we can slightly modify the condition (17.21) in formulation of Theorem 
I7.1[ More specifically, we can replace this condition by a more general one: 

(11.3) (diam Q'f-^ap{Q'; K) + (diam Q"Y~^ap{Q"; JC) < t] 

where rj is a positive constant. The result of Theorem 17.11 remains true after such a modifi- 
cation, but with constant C in inequality (17. ip depending on p and also on t]. In fact, in the 
proof of this theorem we use inequality (111.3^ only to verify condition (18.170 in Theorem 
18. 3[ But obviously this condition holds with t = rj. 

The proof of Theorem 11.111 follows the same scheme: we repeat our considerations for 
families of disks rather than squares. There are no any technical difficulties in such a 
generahzation of the methods and ideas developed for squares to the case of disks. We will 
only remark two places in the proof where certain non-trivial changes should be done. 

First of them relates to an analogue of the Whitney covering Theorem 14.11 for disks. Of 
course, in this case we can not cover the open set \E hj non-overlapping disks D such 
that diamD ~ dist{D,E). Nevertheless for our purpose it suffice to cover R^ \ E hj a 
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family We of disks whose covering multiplicity is bounded by an absolute constant A^. In 
other words, every point x G is covered at most N disks from the family We- 

The existence of a Whitney- type covering of such a kind, i.e., a covering of an open set 
by a family of Whitney disks with finite multiplicity, follows from a general result proven 
by M. Guzman [23]. (In turn, this result is based on the Besicovitch covering theorem [2].) 

Our second remark relates to Theorem 18 . 3 1 which is an important ingredient of the proof 
of Theorem 17.11 For its analogue for disks (rather than squares) we refer the reader to the 
paper [10] . (See there Remark 6.7 and Theorem 6.8.) ■ 

Remark 11.6 Analyzing the proof of the sufficiency we note that either the disk B' or 
the disk B" from part (ii) of Theorem 11.111 is an "important" disk, i.e., either equivalence 
Cp{B' : "D, A) ~ Cb' or equivalence Cp{B" : P, A) ~ c^" holds with absolute constants. 
This enables us to replace the condition (11.91) by a slightly stronger condition 

a < Cp{B' : V, A) /Cb' + Cp{B" : V, A) /Cb" < 1 

where a is an absolute positive constant. < 

Remark 11.7 In part (ii) of Theorem 1 1.2 1 we require that the squares Q' and Q" belong to 
the family Q. Note that the theorem's result remains true if we replace this condition with 
the following one: Q', Q" G Q where Q is an arbitrary family of pairwise disjoint squares 
in R2. 

The necessity of this modification of part (ii) of Theorem 11.21 directly follows from the 
method of proof suggested in Section 3. In particular, in formulation of Theorem 13.71 the 
families A and S may be different. This enables us in the proof of Proposition 13. 81 to replace 
f l3.19p with the following definition: 

A=Q, S=Q. 

In turn, the sufficiency follows from the proof of the sufficiency part of Theorem 11.21 
where we can put Q = Q. < 
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